摘要：这个题就是一个01背包的模板题； 代码： 1 #include<iostream> 2 using namespace std; 3 struct zkw{ 4 int w; 5 int c; 6 }; 7 zkw a[3500]; 8 int f[2200]; 9 int main() 10 { 阅读全文

摘要：这个题用贪心做肯定不行的，因为贪心得到的只是局部最优解，而这个题需要的是全局最优解，所以就用到了动态规划。 用动态规划一定要找到这个题的状态转移方程。每一个物体，都只会有两种情况：装入箱子 和 不装入箱子，所以，定义两个数组，第一个数组s[]用来存储当容量为某某时，能装的最大体积，第二个数组a[]用 阅读全文