解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:526 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:603 |
C语言考试练习题_保留字母 (C语言代码)浏览:700 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:326 |
简单的a+b (C语言代码)浏览:543 |
模拟计算器 (C++代码)浏览:800 |
【偶数求和】 (C语言代码)浏览:430 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:673 |
简单的事情 (C语言代码)浏览:633 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:518 |