解题思路:
注意事项:
参考代码:(超简洁,生怕多写一行)
#includeint main(){ using namespace std; int m,n; cin>>m>>n; int w,c,s[m+1]={0}; while(n>0){ n--; cin>>w>>c; for(int j=m+1;j>=w;j--) s[j]=max(s[j],c+s[j-w]); } cout<<s[m]; return 0; }
0.0分
0 人评分
WU-拆分位数 (C++代码)浏览:779 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2092 |
1012题解浏览:867 |
【偶数求和】 (C语言代码)浏览:431 |
1048题解(读入回车问题)浏览:558 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:683 |
C二级辅导-阶乘数列 (C语言代码)浏览:514 |
理财计划 (C语言代码)浏览:467 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:570 |
自编的贪吃蛇小游戏,代码装上easyx图形库就能运行。浏览:942 |