一生挚爱

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2844本题为简单多重背包，解题源码及注释如下：#include#includeint w[101],c[101],dp[100100];int max(int a,int b){ return a > b ? a : b;}int main(){ int n,m,num; int i,j,k; while(scanf("%d%d",&n,&m) != EOF && (m||n)) { for(i = 0; i m)//完全背包 { for(j = 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171本题为一个简单的多重背包问题。解题源码及注释：#include#includeint max(int a,int b){ return a > b ? a : b;}int main(){ int N,sum,V,i,j,k; int w[51],n[51];//w[i]用来保存第i件物品的价值，此题中费用与同一物品的价值相等，n[i]用来保存第i件物品的数量 int dp[250000];//总价值最大为250000 while(scanf("%d",&N) , 阅读全文