Greedy vs.Dynamic Programming ■能用贪心算法你不用，你就“亏”了： ■不能用贪心算法你用了，你就错了！ 品 S80 item 3 30120 + item 2 50 30 $120 20$100 20 $100 item I 30 + 20 20 s100 10 10 S60 $60 10 S60 S60 $100 $120 knapsack =S220 =$160 =$180 =S240 (a) (b) (e) 间题10： 你觉得为什么fractional knapsack行，0-1就不行？Greedy vs. Dynamic Programming  能用贪心算法你不用，你就“亏”了；  不能用贪心算法你用了，你就错了！