0-1揹包問題——回溯算法、遞歸、c語言實現

◉ 問題： 給定n種物品和一個揹包。假設物品i(1≤i≤n)的重量爲w ,其價值爲V，揹包的容量爲limit.物品i(1≤i≤n)裝人揹包時,或者不裝人,或者全部裝人，不能只裝人物品i的一」 部分。問:應該如何選擇物品裝人揹包，才能使揹包內物品的總價值最大?   ◉ 0-1揹包問題求解過程: ①定義一維數組w(n)儲存物品的重量，一維數組v(n)儲存物品的價值。 ②定義一維數組x(n)存儲0-1背

>>阅读原文<<