解题思路:
01背包,
注意事项:
参考代码:
#include<iostream> #include<string.h> #include<algorithm> using namespace std; int main() { int t,m,i,j; cin>>t>>m; int dp[m+1][t+1],w[m+1],v[m+1]; for(i=1;i<=m;i++){ cin>>w[i]>>v[i]; } memset(dp,0,sizeof(dp)); for(i=1;i<=m;i++){ for(j=t;j>=0;j--){ if(j>=w[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]); else dp[i][j]=dp[i-1][j]; } } cout<<dp[m][t]; return 0; }
0.0分
0 人评分
C二级辅导-进制转换 (C语言代码)浏览:813 |
DNA (C++代码)浏览:650 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:760 |
C二级辅导-计负均正 (C语言代码)浏览:516 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:801 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:600 |
【亲和数】 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:599 |
简单的a+b (C语言代码)浏览:606 |
罗列完美数 (C语言代码)浏览:491 |