标签：
减肥记
湫湫给了你每日食物清单，上面描述了当天她想吃的每种食物能带给她的幸福程度，以及会增加的卡路里量。
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int v[1001],w[1001]; int dp[100000]; int W,n,i; int max(int a,int b) { if(a>=b) return a; else return b; } void solve() { for(int i=0;i<n;i++) { for(int j=w[i];j<=W;j++) { if(j<w[i]) {continue;} dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } } cout<<dp[W]<<endl; } int main() { while(~scanf("%d",&n)) { for(i=0;i<n;i++) { scanf("%d%d",&v[i],&w[i]);//a->v b->w } scanf("%d",&W); solve(); W=0; memset(dp,0,sizeof(dp)); } return 0; }
标签：
原文地址：http://www.cnblogs.com/dzzy/p/5041271.html
