hdu 1114
来源:互联网 发布:玻璃软件 编辑:程序博客网 时间:2024/06/05 05:12
完全背包简单题.
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define inf (1 << 30)using namespace std;const int maxn = 10000;int dp[maxn];int val[510],weit[510];int main(){ int cas; scanf("%d",&cas); while(cas--){ int E,F,total; scanf("%d %d",&E,&F); total = F - E; int n; scanf("%d",&n); for(int i=1; i<=n; ++i) scanf("%d %d",&val[i],&weit[i]); dp[0] = 0; for(int i=1; i<=total; ++i) dp[i] = inf; for(int i=1; i<=n; ++i) for(int j=weit[i]; j<=total; ++j) dp[j] = min(dp[j],dp[j-weit[i]]+val[i]); if(dp[total] == inf) printf("This is impossible.\n"); else printf("The minimum amount of money in the piggy-bank is %d.\n",dp[total]); } return 0;}
- HDU 1114
- hdu 1114
- hdu 1114
- hdu 1114
- hdu 1114
- HDU 1114
- HDU 1114
- HDU 1114
- HDU 1114
- 1114 hdu
- HDU 1114
- HDU 1114
- HDU 1114
- HDU 1114
- HDU 1114
- hdu 1114 完全背包
- hdu 1114 完全背包
- HDU-1114 完全背包
- POJ 2184 Cow Exhibition ( 01背包变形 )
- linux fork函数知识整合
- 排序算法(java版本)
- arrayfun 内嵌函数 函数值不对的问题
- USACO 1.3.3 Calf Flac
- hdu 1114
- 还原迅雷“病毒事件”始末
- 做一个对自己负责任的程序员
- 完美数
- 我们都爱周鸿祎.......
- 明志致远
- unix设计哲学
- C++ 库研究笔记——Linux下创建文件夹
- C#在活动目录(ACTIVE DIRECTORY)中创建组织单位和用户