C語言（CED）01揹包——動態規劃第二題

一、問題描述 給定n種物品和一個揹包。物品i的質量Wi，其價值Vi，揹包的容量爲c。問如何選擇裝入揹包中的物品，使得裝入揹包中的物品總價值最大？ 二、解題思想         01揹包和最長公共子序列都是動態規劃題目中求最優解的問題，不同在於，01揹包問題，即使發現物品可以放入揹包，但是在採取放或者不放的措施時，還要進行選擇。（這就是保證最優解的條件）         我們先根據題意有如下假設：假

>>阅读原文<<