解题思路:
01背包
注意事项:
参考代码:
#include<iostream> #include<algorithm> using namespace std; const int Vmax=30001,Nmax=25; int f[Nmax][Vmax]={0}; int w[Nmax],v[Nmax]; int main() { int V,N; 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]*v[i]); } else { f[i][j]=f[i-1][j]; } } } cout<<f[N][V]<<endl; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1027 |
C二级辅导-同因查找 (C语言代码)浏览:467 |
聪明的美食家 (C语言代码)浏览:1255 |
点我有惊喜!你懂得!浏览:2708 |
C语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2269 |
矩阵乘法 (C++代码)浏览:1461 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:767 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:600 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1099 |
WU-格式化数据输出 (C语言代码)浏览:1755 |