动态规划之背包问题
文章平均质量分 73
Vinarun
这个作者很懒,什么都没留下…
展开
-
01背包——采药
问题 B: NOIP2005普及组第3题 采药 时间限制: 1 Sec 内存限制: 128 MB 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我原创 2018-03-17 22:37:11 · 247 阅读 · 0 评论 -
完全背包——Piggy-Bank
问题 A: Piggy-Bank 时间限制: 1 Sec 内存限制: 128 MB 提交: 5 解决: 2 [提交][状态][讨论版][命题人:add_cst] 题目描述 现在有一个猪存钱罐。我们知道存钱罐里面硬币的总重量以及罐中硬币的种类,以及各个种类硬币的单位重量和价值。求存钱罐里面的钱的最小数字。 输入 输入由T组测试用例组成。在输入文件的第一行上给出它们的数目(t)。每一个测...原创 2018-07-30 14:53:25 · 160 阅读 · 0 评论 -
完全背包——寒冰王座
问题 C: 寒冰王座 时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 3 [提交][状态][讨论版][命题人:add_cst] 题目描述 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一...原创 2018-07-30 15:08:47 · 157 阅读 · 0 评论 -
完全背包——钱币兑换问题
问题 D: 钱币兑换问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 3 解决: 3 [提交][状态][讨论版][命题人:add_cst] 题目描述 在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 输入 每行只有一个正整数N,N小于32768。 输出 对应每个输入,输出兑换方法数。 样例输入 2934 125...原创 2018-07-30 16:00:26 · 237 阅读 · 0 评论 -
01背包——I NEED A OFFER!
问题 B: I NEED A OFFER! 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论版][命题人:add_cst] 题目描述 Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,...原创 2018-07-30 16:45:22 · 162 阅读 · 0 评论