7-29 0-1背包 (20分)

最新推荐文章于 2021-10-08 22:43:03 发布

fff__eiei

最新推荐文章于 2021-10-08 22:43:03 发布

阅读量206

点赞数

文章标签：动态规划背包问题最大价值迭代数组

本文链接：https://blog.youkuaiyun.com/fff__eiei/article/details/112302496

版权

#include<bits/stdc++.h>
#define ll long long
#define INF 0x7f7f7f7f //2139062143
#define llINF 9223372036854775807
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;

int main()
{
    IOS
    int n,c;cin>>n>>c;
    int dp[1007]={0};
    while(n--)
    {
        int w,v;
        cin>>w>>v;
        for(int i=c;i>=w;i--) 
        dp[i]=max(dp[i],dp[i-w]+v);
    }
    cout<<dp[c]<<endl;
}