2016/10/28 Algorithm

今天開始上ch16 Greedy
Greedy和DP有重複的條件, 就是必須具有overlapping subproblem
但Greedy多加一條, 必須滿足Greedy property,也就是取的ak必須是local optimal
介紹了像是背包問題等範例

發回hw5

11:00~11:30 助教講解  (record)
講了個秤重問題, DP的應用

期中考考到ch16