hdu1114Piggy-Bank(完全背包)
key:要取满,所以big[0] = 0;其他的都初始化为无穷~
#include <iostream> #include <stdio.h> #include <string.h> const int maxn = 1e4 + 5; const int INF = 1e7; int big[maxn]; using namespace std;int main() {int t;int e, f;int n;int p[500 + 5], w[500 + 5];scanf("%d", &t);while(t--){scanf("%d%d", &e, &f);scanf("%d", &n);for(int i = 1; i <= maxn; i++){big[i] = INF;}big[0] = 0;for(int i = 1; i <= n; i ++){scanf("%d%d", &p[i], &w[i]);}for(int i = 1; i <= n; i++){for(int j = w[i]; j <= f - e; j++)if(big[j - w[i]] != INF)big[j] = min(big[j], big[j - w[i]] + p[i]);}if(big[f - e] != INF)printf("The minimum amount of money in the piggy-bank is %d.\n", big[f - e]);elseprintf("This is impossible.\n");}return 0; }
转载于:https://www.cnblogs.com/Joe962850924/p/4275489.html
hdu1114Piggy-Bank(完全背包)相关推荐
- piggy bank 完全背包
题目描述 Before ACM can do anything, a budget must be prepared and the necessary financial support obtai ...
- ACM比赛经验、刷题记录及模板库总结(更新中)
前言 本文所提及的部分题目代码,可以在我的Github上找到 第一部分 经验分享及感受 第二部分 刷题记录 一.基础算法&程序语言 //strlen()函数的复杂度是O(n)要小心 //截取字 ...
- 【SPOJ-WACHOVIA】Wachovia Bank【01背包】
裸的. #include <cstdio> #include <algorithm>using namespace std;const int maxn = 55, maxm ...
- poj 2063 Investmen 完全背包
这个题的想法不难,两个点: 1 是完全背包 2 是考虑/1000,降低复杂度 但是提交的时候反复的wa,最后找问题原来是dp开小了,可是dp本来开1005,后来开到100030过了.哎,如果没有时间计 ...
- 杭电1963 完全背包
完全背包,但是总容量不稳定,随着每年的盈利,背包容量在变大,而且,题目给的数据比较大,但是给的有投资的都是1000 的倍数,运用的时候除以1000即可,附代码: Time Limit : 5000/1 ...
- Vitalik Buterin:我的 40 升背包旅行指南
How Vitalik Buterin, the founder of Ethereum, likes to travel. "My 40-liter backpack travel gui ...
- 01背包经典例题详解
转载自点击打开链接 首先01背包题目的雏形是 有N件物品和一个容量为V的背包.第i件物品的费用是c[i],价值是w[i].求解将哪些物品装入背包可使价值总和最大. 从这个题目中可以看出,01背包的特点 ...
- 【背包专题】01背包
暑假集训开始了,按照队里的分配,我是弄DP的,嘛,于是我又一次的开始了从01背包开始学习,昨天将杭电的几道01背包重新做了一遍,下面讲讲我自己对于01背包的理解. 首先01背包题目的雏形是 有N件物品 ...
- HDU - Robberies(01背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955 Time Limit: 2000/1000 MS (Java/Others) Memory Li ...
- HDU2955 01背包
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std;//#in ...
最新文章
- 机器视觉学习笔记(4)——单目摄像机标定参数说明
- 3.ELK 之elasticsearch CRUD
- 准备入门IC的全局观念系列-中
- Flink的UDF写法整理
- c语言鼠标移动响应,CSS鼠标响应事件经过、移动、点击示例介绍
- python移位操作困惑
- 你的数据可也可以发三篇NAR的文章
- 新浪微博被罚了,暂停更新微博热搜榜一周
- CentOS配置DHCP服务器
- 小学阅读方法六种_小学语文重难点|阅读理解的解答技巧+方法(合集)
- 下个乳业蓝海风口 竟很可能是低温鲜奶?
- Linux文件压缩与打包-1
- 关于bat安装与卸载服务脚本
- shp系列(四)——利用C++进行Shx文件的读(打开)
- 电源完整性之Cadence Sigrity Power DC_电热协同仿真
- DAC904硬件电路
- 2022年全球市场电镀金刚石线总体规模、主要生产商、主要地区、产品和应用细分研究报告
- SpringBoot+Vue实现简单用户管理平台第一篇(后端接口设计)
- 《神奇的数学》读后感_《奇妙的数学王国》读后感 300字
- 烤仔的朋友们 | 一文告诉你,什么是加密艺术?
热门文章
- DLL程序组件Microsoft Reporting Services Barcode Custom Report Item
- Unity 3D 进度条制作
- 网页中弹出自定义对话框,并进行传值
- keras padding_GAN整体思路以及使用Keras搭建DCGAN
- (90)常见伪路径约束情景
- (66)FPGA面试题-为parallel encoder编写Verilog代码,实现MUX4_1
- (50)Verilog HDL SPI发送设计
- linux批量执行一个脚本文件,shell脚本示例:批量比较多个文件的内容是否相同...
- python冒泡排序代码和注释_python代码求助(两个实验任务,尽量写出注释~)
- 关于静态成员变量的谈论