01背包问题---动态规划

借鉴于：http://www.javashuo.com/article/p-pdrmcwcl-bw.html   动态规划法求解0/1背包问题：   1）基本思想： 令表示在前个物品中能够装入容量为的背包中的物品的最大值，则可以得到如下动态函数：                   2）代码： #include <iostream> #include<cstdio> #define N 100 #

>>阅读原文<<