[HDOJ 4508] 湫湫系列故事――减肥记I

题目描述

湫湫系列故事――减肥记I

解题思路

01背包裸题.

参考代码

#include <iostream>  #include <algorithm>  using namespace std;  const int maxn = 100010;int dp[maxn];  int main()  {      int T;      while(~scanf("%d",&T)){          memset(dp,0,sizeof(dp));          int i,j,m;          int hap[110],cal[110];          for(i = 0;i < T;i++)              scanf("%d %d",&hap[i],&cal[i]);          scanf("%d",&m);          for(i = 0;i < T;i++)            for(j = cal[i];j <= m;j++)                dp[j] = max(dp[j],dp[j-cal[i]]+hap[i]);          printf("%d\n",dp[m]);      }      return 0;  }