解题思路:
注意事项:
参考代码:
#include<iostream> #include<algorithm> using namespace std; const int Nmax=105,Vmax=1005; int f[Nmax][Vmax]={0}; int v[Nmax],w[Nmax]; int main() { int N,V; while(cin>>V>>N) { for(int i=1;i<=N;i++) { cin>>v[i]>>w[i]; } for(int i=1;i<=N;i++) { for(int j=1;j<=V;j++) { if(v[i]<=j) f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]); else f[i][j]=f[i-1][j]; } } cout<<f[N][V]<<endl; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:1070 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:591 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:458 |
简单的a+b (C语言代码)浏览:548 |
大小写转换 (C语言代码)浏览:856 |
printf基础练习2 (C语言代码)浏览:305 |
P1001 (C语言代码)浏览:800 |
大神老白 (C语言代码)浏览:642 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:832 |