摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191思路是将数量为n的物品按1 2 4 8 16.....分割成多个物品，然后按0/1背包的思路做，1 2 4 8...分别代替二进制中的一个位，可以通过加得到任何数，如13分为 1 2 4 6 1 #include<stdio.h> 2 #include<string.h> 3 #define MAX 510 4 #define max(a,b) (a>b?a:b) 5 int main() 6 { 7 int value[MAX],weight[MAX],reco 阅读全文