poj3624_Charm Bracelet (01背包问题)

最新推荐文章于 2021-02-27 19:37:41 发布

EnterPine

最新推荐文章于 2021-02-27 19:37:41 发布

阅读量726

点赞数

分类专栏：算法题解

本文链接：https://blog.csdn.net/EnterPine/article/details/38850379

版权

算法题解专栏收录该内容

20 篇文章 0 订阅

订阅专栏

01背包问题：推荐资料《背包问题九讲》

#include <iostream>
using namespace std;
int cost,ans,val,n,V,f[12890];
int maxm(int a,int b){
   if(a>b) return a;
   return b;
}
int main(){
    cin>>n>>V;
    for(int i=0;i<n;i++){
        cin>>cost>>val;
        for(int v=V;v>=cost;v--){
            f[v]=maxm(f[v],f[v-cost]+val);
            ans=f[v]>ans?f[v]:ans;
        }
    }
    cout<<ans<<endl;
}