首页 > 代码库 > poj3624_Charm Bracelet (01背包问题)

poj3624_Charm Bracelet (01背包问题)

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;
}


poj3624_Charm Bracelet (01背包问题)