湫湫系列故事——减肥记I<完全背包>
2013-03-21 23:10
183 查看
http://acm.hdu.edu.cn/showproblem.php?pid=4508
#include<iostream> #include<stdio.h> #include<cmath> #include<stdlib.h> #include<algorithm> using namespace std; int cmp(int a,int b) { return a>b; } int main() { int n,m,i,j,dp[101000],c[110],var[110]; while(~scanf("%d",&n)) { for(i=0;i<n;i++) scanf("%d%d",&var[i],&c[i]); scanf("%d",&m); int sum=0; memset(dp,0,sizeof(dp)); dp[0]=1; for(i=0;i<n;i++) { for(j=c[i];j<=m;j++) dp[j]=max(dp[j],dp[j-c[i]]+var[i]); } sort(dp,dp+m+1,cmp); printf("%d\n",dp[0]-1); } }
相关文章推荐
- 湫湫系列故事——减肥记I(杭电4508)(完全背包)
- HDU 4508 湫湫系列故事——减肥记I (完全背包)
- 杭电-4508湫湫系列故事——减肥记I(完全背包)
- HDU 4508 湫湫系列故事——减肥记I(完全背包)
- hdu4508 湫湫系列故事——减肥记I(完全背包模板)
- O(NV)的完全背包算法 及 HDU 4508 湫湫系列故事——减肥记I (完全背包)
- 湫湫系列故事——减肥记I(DP之——完全背包)
- HDU-4508 湫湫系列故事——减肥记I(完全背包)
- HDU 4508 湫湫系列故事——减肥记I(完全背包)
- hdu 4508 湫湫系列故事――减肥记I(完全背包)
- HDU 4508 湫湫系列故事——减肥记I(简单的完全背包)
- HDU 4508 湫湫系列故事——减肥记I(完全背包模板)
- 完全背包问题:湫湫系列故事――减肥记I(HDU 4508)
- HDOJ 湫湫系列故事——减肥记I(完全背包)
- HDU 湫湫系列故事——减肥记I (完全背包)
- HDOJ 题目4508湫湫系列故事——减肥记I(完全背包)
- hdu 4508 湫湫系列故事——减肥记I (最简单的完全背包)
- HDU 4508 湫湫系列故事——减肥记I(完全背包入门)
- ZOJ 4508 湫湫系列故事——减肥记I(完全背包)
- hdu 4508 湫湫系列故事——减肥记I(完全背包)