POJ-1384 完全背包
来源:互联网 发布:stc89c52rc单片机介绍 编辑:程序博客网 时间:2024/05/20 18:40
Memory 748K
Time 172MS
#include <iostream>#include <cstring>using namespace std;int p[501];int w[501];int nums[10001];int main(){ int times; cin >> times; for(int i = 0; i < times; ++i){ int e,f; cin >> e >> f; int num = f - e;//硬币总重量 int number; cin >> number; memset(p,0,sizeof(p)); memset(w,0,sizeof(w)); memset(nums,0,sizeof(nums)); for(int j = 0; j < number; ++j){ cin >> p[j] >> w[j]; } nums[0] = 0; for(int j = 1; j <= num; ++j){ nums[j] = 10000000; } for(int j = 0; j < number; ++j){ for(int k = w[j]; k <= num; ++k){ nums[k] = min(nums[k-w[j]]+p[j],nums[k]); } } if(nums[num] == 10000000){ cout << "This is impossible." << endl; }else cout << "The minimum amount of money in the piggy-bank is " << nums[num] << "." << endl; } return 0;}
0 0
- POJ-1384 完全背包
- POJ 1384 完全背包
- poj 1384完全背包
- 完全背包 poj 1384
- poj 1384完全背包
- poj 1384 完全背包
- 完全背包 POJ 1384
- POJ 1384 完全背包
- POJ-1384 完全背包
- POJ 1384 【完全背包】
- POJ 1384【完全背包】
- poj 1384 完全背包
- poj 1384 完全背包问题
- POJ 1384 完全背包问题
- POJ 1384 完全背包问题
- poj 1384 Piggy-Bank 完全背包
- poj 1384Piggy-Bank(完全背包)
- POJ 1384 Piggy-Bank (完全背包)
- H264基本概念之 预测编码、变换编码和熵编码
- rstudio-server使用github版本控制
- Sublime Text3下,实现函数声明的跳转
- js 动态增加file实现多文件上传功能并显示路径
- 数据导入mongodb等数据简单框架实现
- POJ-1384 完全背包
- linux7.0系统修复
- 紧急情况下测试周期被压缩该如何测试?
- 文件读取,写入(去除源文件内容)以及追加写入(保留原文件内容)
- Unique Permutations
- Oracle SQLServer MySQL查看当前所有数据库表名及其他信息
- Unity3D Shader入门指南
- [LeetCode] Maximum Gap
- COM介绍