解题思路:
01背包
注意事项:
参考代码:
#include<iostream> #include<algorithm> using namespace std; const int N_max=100+5,V_max=1000+5; int f[N_max][V_max]={0}; int v[N_max],w[N_max]; 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二级辅导-同因查找 (C++代码)(42的倍数,,所以直接递加42输出)浏览:1092 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:696 |
C语言训练-斐波纳契数列 (C语言代码)浏览:774 |
点我有惊喜!你懂得!浏览:1435 |
C二级辅导-同因查找 (C语言代码)浏览:554 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:552 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:629 |
C二级辅导-统计字符 (C语言代码)浏览:502 |
C二级辅导-进制转换 (C语言代码)浏览:615 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:956 |