完全背包和优化

最新推荐文章于 2024-10-31 21:00:35 发布

ZhaoYangFan.

最新推荐文章于 2024-10-31 21:00:35 发布

阅读量97

点赞数

分类专栏： C++ 文章标签：蓝桥杯

本文链接：https://blog.csdn.net/weixin_54942182/article/details/123656624

版权

C++ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

 int f[1050][1050];
 int v[1050],w[1050];

int main()
{
 int n,m;
  cin>>n>>m;
 for(int i=1;i<=n;i++)
    cin>>v[i]>>w[i];

/*
 for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
       for(int k=0; k*v[i]<=j;k++)
         f[i][j] = max(f[i][j], f[i-1][j-k*v[i]]+k*w[i]);
    }
 }
*/

/*
for(int i=1;i<=n;i++){
    for(int j=1;j<=m;j++){
        f[i][j] = f[i-1][j];
    if(j>=v[i])
        f[i][j] = max(f[i-1][j], f[i][j-v[i]]+w[i]);
    }
}
*/

/*
for(int i=1;i<=n;i++){
    for(int j=v[i];j<=m;j++)
        f[j] = max(f[j], f[j-v[i]]+w[i]);
}
*/

cout<<f[n][m];

 return 0;
}