背包
文章平均质量分 66
hi_just_do_it
向上吧少年!
展开
-
POJ 3624 A - Charm Bracelet(dp)(背包)
裸的背包问题,学好dp还是要从背包问题开始学起吧。背包问题就是n个物体,总重量不超过w,求最大v这里需要考虑物体vi放与不放的问题;原创 2016-10-24 17:19:07 · 206 阅读 · 0 评论 -
POJ 1837 C - Balance(01背包)(dp)
主要讲的是给你一个天平,天平的两边一共有C个挂钩,再给你G个重量不同的物体,要求把物体全挂在两边的钩子上,要使天平平衡,问有多少种方案。挂的时候是用距离*重量来计算平衡,由于给的物体重量和个数都比较小,就可以用01背包来解决,遍历G个物体,考虑该物体是否挂在第Ci个钩子上,当重量为0的时候即为平衡。原创 2016-10-25 22:59:40 · 357 阅读 · 0 评论 -
HDU 2546 H - 饭卡
这道题主要是背包加点小脑洞,背包还是很基础也很好用的dp。原创 2016-10-28 00:00:51 · 296 阅读 · 0 评论 -
HDU - 3033 D - I love sneakers!
Orz dp一道不是很难的dp,分组背包。给你k个球鞋的牌子,每种又包含一些不同种类的球鞋,要求每种牌子的球鞋都要包含,给出每种球鞋的price和value,以及又多少钱,问你value最大可以是多少。原创 2017-01-18 18:45:59 · 184 阅读 · 0 评论