Greedy vs.Dynamic Programming ·能用贪心算法你不用，你就“亏”了 ■不能用贪心算法你用了，你就错了！ 8 $80 item 3 0 S120 + item 2 50 + 30S120 20$100 20 $100 item I 30 20 20 $100 × 10 10 S60 $60 10 s60 $60 $100 $120 knapsack =$220 =$160 =$180 =5240 (a) (b) (c) 间题10： 你觉得为什么fractional knapsack行，0-1就不行？Greedy vs. Dynamic Programming ◼ 能用贪心算法你不用，你就“亏”了； ◼ 不能用贪心算法你用了，你就错了！