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; }
点我有惊喜!你懂得!浏览:2074 |
C语言程序设计教程(第三版)课后习题11.11 (C语言代码)浏览:772 |
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:841 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:965 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
大神老白 (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:639 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:675 |
1051(奇了怪了)浏览:649 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:587 |