动态规划————背包
张有钱2828282828
究竟啥时候能有钱???
展开
-
郁闷的潜水员(二维背包)
题目描述描述 Description 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少?例如:潜水员有5个气缸。每行三个数字为:氧,氮的(升)量和气缸的重量: 3 36 12...原创 2019-10-14 13:03:32 · 282 阅读 · 0 评论 -
过河(完全背包)
题目描述描述 Description Farmer John以及他的N(1<=N<=2,500)N(1 <= N <= 2,500)N(1<=N<=2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上,木筏上的奶牛数目每增加1,FJ把木筏划到对岸就得花更多的时...原创 2019-10-13 18:22:42 · 220 阅读 · 0 评论 -
CA Loves GCD (动态规划求全部子集的GCD)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5656问题描述CA是一位热爱党和人民的好同志; 她也不可避免地喜欢GCD(最大的共同除数)。现在,有ñ不同的数字。每次,CA将选择几个数字(至少一个),并找到这些数字的GCD。为了获得乐趣,CA将尝试每一个选择。在那之后,她想知道所有GCD的总和。当且仅当选择中存在数字但在另一个数字中不存在时,我...原创 2019-07-11 20:08:26 · 491 阅读 · 0 评论