hdu4508 湫湫系列故事——减肥记I (完全背包)
2013-07-31 19:02
190 查看
#include <stdio.h> #include <string.h> #define MAXN 100002 int dp[MAXN]; int main() { int i,j,n,m; int cal[102],val[102]; while(scanf("%d",&n)!=EOF) { memset(dp,0,sizeof(dp)); for(i=0;i<n;++i) scanf("%d %d",&val[i],&cal[i]); scanf("%d",&m); for(i=0;i<n;++i) { for(j=cal[i];j<=m;++j) if(dp[j]<dp[j-cal[i]]+val[i]) dp[j]=dp[j-cal[i]]+val[i]; } printf("%d\n",dp[m]); } return 0; }
相关文章推荐
- HDU4508 湫湫系列故事——减肥记I 【完全背包】
- hdu4508 湫湫系列故事——减肥记I (完全背包)
- 杭电 4508 湫湫系列故事——减肥记I【完全背包】
- 【背包专题】I - 湫湫系列故事——减肥记I hdu4508【完全背包】
- 【HDU 4508 】湫湫系列故事――减肥记I (完全背包)
- HDU 4508 湫湫系列故事——减肥记I (完全背包)
- HDU 4508湫湫系列故事――减肥记i-简单的完全背包
- 【完全背包】HDU 4508 湫湫系列故事——减肥记I
- hdoj 4508 湫湫系列故事——减肥记I 【完全背包】
- HDU 4508 湫湫系列故事――减肥记I 【完全背包】
- HDU 4508--湫湫系列故事——减肥记I【完全背包】
- 2013腾讯编程马拉松初赛第一场(3月21日) 湫湫系列故事——减肥记I hdu 4508--- 完全背包
- hdu4508 湫湫系列故事——减肥记I(完全背包模板)
- hdu4508 湫湫系列故事——减肥记I (背包问题)
- HDU 4508 湫湫系列故事——减肥记I(完全背包)
- HDOJ 题目4508湫湫系列故事——减肥记I(完全背包)
- hdu 4508 湫湫系列故事――减肥记I(完全背包)
- ZOJ 4508 湫湫系列故事——减肥记I(完全背包)
- hdu 4508 湫湫系列故事——减肥记I(完全背包)
- 完全背包问题:湫湫系列故事――减肥记I(HDU 4508)