01揹包問題---動態規劃

借鑑於：http://www.javashuo.com/article/p-pdrmcwcl-bw.html   動態規劃法求解0/1揹包問題：   1）基本思想： 令表示在前個物品中能夠裝入容量爲的揹包中的物品的最大值，則可以得到如下動態函數：                   2）代碼： #include <iostream> #include<cstdio> #define N 100 #

>>阅读原文<<