hdu 4508 (完全背包)
2013-04-05 14:38
218 查看
#include<iostream> using namespace std; int max(int a,int b) { return a>b?a:b; } int main() { int n,m; int a[105],b[105]; int dp[100005]; while(scanf("%d",&n)==1) { for(int i=0;i<n;i++) scanf("%d %d",&a[i],&b[i]); scanf("%d",&m); for(i=0;i<=m;i++) dp[i]=0; for(i=0;i<n;i++) { int cnt=1; while(cnt*b[i]<=m) { for(int j=m;j>=cnt*b[i];j--) dp[j]=max(dp[j],dp[j-cnt*b[i]]+cnt*a[i]); cnt++; } } printf("%d\n",dp[m]); } return 0; }
相关文章推荐
- hdu 4508 湫湫系列故事——减肥记I(完全背包)
- HDU 4508--湫湫系列故事——减肥记I【完全背包】
- 【HDU 4508 】湫湫系列故事――减肥记I (完全背包)
- HDU 4508 完全背包
- HDU 4508 湫湫系列故事——减肥记I(完全背包入门)
- hdu 4508(完全背包)
- 【完全背包】HDU 4508 湫湫系列故事——减肥记I
- HDU 4508(湫湫系列故事——减肥记I)基础完全背包
- HDU 4508 湫湫系列故事——减肥记I(完全背包)
- hdu 4508 湫湫系列故事——减肥记I (最简单的完全背包)
- hdu 4508 湫湫系列故事――减肥记I(完全背包)
- Hdu 4508 湫湫系列故事——减肥记I (完全背包)
- O(NV)的完全背包算法 及 HDU 4508 湫湫系列故事——减肥记I (完全背包)
- HDU-4508(完全背包) 湫湫系列故事——减肥记I
- HDU 4508 湫湫系列故事——减肥记I (完全背包)
- 完全背包问题:湫湫系列故事――减肥记I(HDU 4508)
- hdu 4508 完全背包模版二维
- HDU 4508 湫湫系列故事——减肥记I(完全背包)
- hdu 4508(完全背包)
- HDU 4508 湫湫系列故事——减肥记I (完全背包)