专题三 · 1018
来源:互联网 发布:php网页视频直播源码 编辑:程序博客网 时间:2024/05/18 17:42
代码及解释
#include <iostream>#include <climits>#include <algorithm>// 完全背包问题// 应该很简单了,但是一直 WA =-=// 检查了好几遍,转移方程,循环边界都没问题const size_t SIZE = 10005;int p[SIZE];int w[SIZE];int dp[SIZE];int main() { int T; std::cin>>T; while(T--) { int V1, V2; std::cin >> V1 >> V2; int V = V2-V1; int N; std::cin >> N; for(int i = 0; i < N; ++i) std::cin >> p[i] >> w[i]; for(int i = 0; i <= V; ++i) dp[i] = INT_MAX; dp[0] = 0; for(int i = 0; i < N; ++i) for(int j = w[i]; j <= V; ++j) dp[j] = std::min(dp[j], dp[j-w[i]]+p[i]); if(dp[V] == INT_MAX) std::cout << "This is impossible." << std::endl; else std::cout << "The minimum amount of money in the piggy-bank is " << dp[V] << "." << std::endl; }}
0 0
- 专题三 · 1018
- 专题三 · 1018
- 专题三1018
- 专题三 · 1015
- 专题三 · 1011
- 专题三 · 1012
- 专题三 · 1013
- 专题三 · 1014
- 专题三 · 1017
- 专题三 · 1022
- 专题三 · 1019
- 专题三 · 1006
- 3G专题三
- LDAP专题(三)
- IPV6专题(三)
- 专题三1006
- 专题三1001
- 专题三 第一题
- Visual Studio 使用技巧, 功能与特性
- tomcat中不同项目共享session数据
- 递归再理解
- JavaScript-获取固定格式日期(2016-05-22)以及"连续"获取前一天、后一天的方法总结
- 不忘初心,再创辉煌。
- 专题三 · 1018
- HDU 4819 二维线段树
- Delphi项目构成之单元文件PAS
- OJ平台汇总
- Android Studio 最详细的 安装使用指南
- poj 3368 Frequent values 线段树
- Program3_P
- 一个Laravel队列引发的报警
- win7登录不上sam服务器,总是报用户名密码无效错误。