背包问题
在下李逍遥
这个作者很懒,什么都没留下…
展开
-
装箱问题
有一个箱子容量为v(正整数,0≤v≤20000),同时有n个物品(0≤n≤30),每个物品有一个体积 (正整数)。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。Input 第一行一个原创 2017-08-09 16:43:49 · 336 阅读 · 0 评论 -
采药
01背包Problem Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到原创 2017-08-09 16:45:56 · 525 阅读 · 0 评论 -
生日礼物
01背包 Problem Description一对双胞胎兄妹同一天过生日,这一天,他们的朋友给他俩送来了礼物,每个人送的礼物都是2本书,一本给哥哥,一本给妹妹,但没有说明哪本是给妹妹的,哪本是给哥哥的,每本书都有自己的价值,为了避免冲突,让你来分配,要求使得两人所获得书本的价值和之间的差距尽可能的小。例如,有4个礼物:(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹原创 2017-08-09 16:49:07 · 611 阅读 · 0 评论 -
Piggy-Bank
多重背包Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The原创 2017-08-09 16:54:41 · 320 阅读 · 0 评论 -
砝码称重
完全背包Problem Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),要求: 输入方式:a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个) 输出方式:N(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)Input只有一行,有六原创 2017-08-09 16:51:21 · 701 阅读 · 0 评论