acwing_01背包
2021-03-10 13:28
阅读：696
标签：main ++ mic turn 01背包 ima mamicode lse 格式 #include 注意样例读入顺序，输出格式，还有变量声明技巧； acwing_01背包 标签：main ++ mic turn 01背包 ima mamicode lse 格式 原文地址：https://www.cnblogs.com/WAsbry/p/12688785.html
#include
using namespace std;
const int MAX=1010;
int f[MAX][MAX];//表示装了前i个背包后的最大价值是多少
int v[MAX],w[MAX];
int main()
{
int n,m;
cin>>n>>m;
for(int i =1;i cin>>w[i]>>v[i];
for(int i =1;i {
for(int j=1;j { if(j
else
f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]);
}
}
cout return 0;
}
评论
亲，登录后才可以留言！