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背包问题)

原文：http://blog.csdn.net/enterpine/article/details/38850379