背包
关注
分享
扫一扫
文章平均质量分 61
空灰冰魂
=NULL
展开
-
【POJ3628】Bookshelf 2 01背包，水题
就是在说给你几种物品，wen原创 2014-09-22 09:45:12 · 1040 阅读 · 0 评论 -
【NOIP1999】邮票面值设计 dfs
数据范围小得可怕，但是依然需要怒跑400ms。 题意我就不多说了，样例看懂了题也就看懂了，说说解题的大体思路。 DFS应该没疑问了，就是以M为物品种类上限传参然后一个个物品大小枚举，可以用背包check。 但是这样估计会TLE，而且我们又该如何枚举该加入的物品的价值呢？它的上限在哪里？于是我们不妨先在枚举前跑一遍背包，然后确定最大连续能取得值maxm，那么新加原创 2014-10-20 14:17:41 · 3267 阅读 · 0 评论 -
【POJ1947】Rebuilding Roads，树形DP（本文分组背包做法）
左儿子右兄弟的树形DP？我靠，多大的代码复杂度啊？快来写一发分组背包版树形DP！！！【POJ1947】将你导入这个即将被背包占领的世界！原创 2014-09-25 09:50:31 · 2009 阅读 · 1 评论 -
【POJ1882】Stamps，灵活多重背包，详细题意！！！（题解也有）
多重背包能优化掉一层O（n）的计数器优化法，现在有灵活应用的模板题了？！原创 2014-09-24 09:57:57 · 1418 阅读 · 0 评论 -
【POJ3260】The Fewest Coins 多重背包+完全背包
O（n）的多重背包优化！原创 2014-09-22 10:44:28 · 1841 阅读 · 3 评论 -
【POJ3624】Charm Bracelet 01背包裸题
01背包luo'ti复制去Google翻译翻译结果原创 2014-09-22 09:40:57 · 1243 阅读 · 0 评论 -
【POJ1014】Dividing 多重背包，二进制物品拆分转01背包
多重背包裸题POJ1014二进制优化（算是讲解吧）原创 2014-09-22 09:29:07 · 2259 阅读 · 0 评论 -
【POJ2184】Cow Exhibition 01背包
有几个数，每个数两个权值，取其中的yi'xie复制去Google翻译翻译结果原创 2014-09-22 09:57:51 · 971 阅读 · 0 评论 -
【POJ1837】Balance，带负体积状态的01背包，水题
有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。复制去Google翻译翻译结果原创 2014-09-22 09:51:40 · 1316 阅读 · 0 评论 -
【East!模拟赛】【Round1】【BZOJ1017】魔兽地图Dotr 树形DP
题意不多说。曰： 呃，首先显然这是一个树形DP。 然后我不会什么高大上的算法，我只能提供一种非常慢，但是能在BZ切的算法（因为是总时限并且还有O2）。题解： 不需要新建树，这个树就行。 首先这道题一眼就能想到树形背包。。但是树形背包怎么做呢？ 因为需要合成，所以这里的状态F[i][j][k]并不是i节点有j个花费为k时的最大收益，而是i节点原创 2014-11-22 09:54:08 · 1734 阅读 · 0 评论