霖領域世界

作業5：背包問題(knapsack problem)
假設有一個小偷闖空門，帶了一個載重30磅的背包。看到了三樣物品
 物品1，5磅，價值 50元 10
物品2，10磅，價值 60元 6
 
物品3，20磅，價值 140元  7
 
假設1 : 如果每件物品都有很多個，請問怎樣拿獲利最多？這是不是貪婪演算法？
假設2 : 如果每件物品只有一個，利用貪婪演算法來拿，獲利多少？這是不是最佳解（獲利最多的拿法）？如果不是，最佳解為何？
假設3 : 如果每件物品只有一個，可以只取部分（分數背包問題），請問最佳解為何？這是不是貪婪演算法？
-----------------------------------------------------

1物品1拿六個 50x60=130(不是貪婪演算法)

2 50+60=110元(不是最佳解)          

    140+60=200元(最佳解) 

 3 物品1+物品3+物品2 1/2↓ 

     50+140+30=220(是貪婪演算法)