01背包代码加多层for循环不知能不能 下面这个试了运行错误得分33不知为啥 #include<iostream> using namespace std; int main() { int n,m; int dp[105][105],p[10005],v[10005],w[10005]; cin>>n>>m; for(int i=1;i<=5;i++) { cin>>p[i]>>v[i]>>w[i]; } for(int i=1;i<=5;i++) { for(int j=n;j>=v[i];j--) { for(int k=m;k>=w[i];k--) { dp[j][k]=max(dp[j][k],dp[j-v[i]][k-w[i]]+p[i]); } } } cout<<dp[n][m]<<endl; return 0; }
C语言程序设计教程(第三版)课后习题6.2 (C++代码)浏览:943 |
【计算球体积】 (C语言代码)浏览:985 |
The 3n + 1 problem (C语言代码)浏览:1339 |
汽水瓶 (C语言代码)怎么答案错误?????浏览:794 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:552 |
C二级辅导-公约公倍 (C语言代码)浏览:1508 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:470 |
【数组的距离】 (C语言代码)浏览:728 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:578 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |