摘要： http://acm.zjut.edu.cn/不完全装满取值初始值都为0，恰好装满f[0]初始值为0，其他的为负无穷。得到的玩具的价格按从大到小排序，保证当玩具组合出的价格等于擎天柱价格时，玩具的数量会是最少的View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 int f[10010]; 6 int c[10010]; 7 int main() 8 { 9 int n,m;10 int p[20];11 while 阅读全文

摘要： 用f[i]记录当背包容量为i时，最大的重量。那么初始状态所有f[i]=0，一个物品一个物品考察，从容量大的背包开始到容量为1的背包结束，这时所有容量小的背包肯定都还没有放入该物品，这时原有的f[i]值如果小于f[i-pi]+pi,也就是未放这物品和放这物品后的容量值做比较，发现放这物品后总的容量值增大了，就放这物品。推荐看背包九讲，网上有下载，写得很好View Code 1 #include <cstdio> 2 int f[13000];//f[i]的值为背包容量为i时得到的最大价值 3 int w[3500]; 4 int d[3500]; 5 int main() 6 { 7 阅读全文