【问题】
一个容量为m公斤的背包。现有n种物品,每种物品只有一件,它们的重
量分别为Wi(1≤i≤n),它们的价值分别为Ci(1≤i≤n)。求能放入背包的最
大价值。
【输入】
第一行:两个整数,n(物品数量,n<51)和m(背包容量,m<201)。
第2 ... n+1行:每行两个整数Wi,Ci,表示每个物品的重量和价值。
【输出】
一个数,表示最大价值。
【样例输入】
3 6
3 5
2 3
4 6
【样例输出】
9
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
if(w[i]>j)
f[i][j]=f[i-1][j];
else
f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+c[i]);
}
printf("%d",f[n][m]);