摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3449这个题AC的有点稀里糊涂（是1A过的），采用的01背包的方法；思路：定义了两个数组用来存储最终结果和但购买这一组的篮子是的价值，然后a[j]=max(a[j],b[j-link[i].pi]);把最终结果给a[],每次找完一组的时候更新一下；View Code 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cs 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1059http://poj.org/problem?id=1014多重背包这个题有两种AC的方法一种是采用多重背包的方法，但是这个方法会超时，所以就加了一个取模(这是错误的地方)来减少时间，这个方法可以AC，但却是错误的 12 0 0 0 0 1 这组数据就不能正确的出结果；View Code 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 u 阅读全文