思考題：揹包問題

問題描述：有多種物品選擇每種物品需要消耗相應的代價，得到對應的價值，求總消耗少於N時最大能獲得多少價值。 （N《5000） 例：設有2種物品，每種物品的代價與價值分別爲3，4；2，3；，總消耗小於10. 1：數據結構：可以用結構體數組存。結構體中設置兩個變量Prize和Value表示代價和價值。再設置一個變量ValuePerPrice 表示價值代價比 2：如何選擇裝入物品的優先級（貪心策略）？ 價

>>阅读原文<<