![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
wwx0848
这个作者很懒,什么都没留下…
展开
-
HDU 3068 最长回文
说起来这道《最长回文》还跟我真有缘呢,最开始是在《算法竞赛rumen原创 2014-07-08 21:47:48 · 569 阅读 · 0 评论 -
poj 3254
题意: 有很多的格子,里面分为可以放牧(1)和不可以fangmu原创 2014-09-18 01:31:55 · 450 阅读 · 0 评论 -
HDU 2546 饭卡
题意: 说有一种饭卡的规定是这样的,只有在剩余钱数在5元或者5元以上才会购买成功,并且余额为负数也可以。 思路: 刚开始就想到了01背包,只要在求的时候限定一下就可以了,限定如果这个状态是小于5元的,上一个状态来源必须是大于5元的,然后求这个所有状态能达到的最大钱数。用本金减去这个钱数就是答案了。 排序使为了能使最大的钱数用在最后,这样的结果一定是最优的。 Code:#include<cs原创 2015-04-04 00:30:36 · 297 阅读 · 0 评论 -
HDU 1069 Monkey and Banana
题意: 给你n种箱子的长、宽、高,他们可以一个摞另一个上面来组成一个塔,上面箱子的长宽必须严格小于下面箱子的长宽,每种箱子数量无限,问塔最高能达到多高。思路: 最开始以为是搜索,但是算了一下状态有太多,虽然可以存是否用过边,但是思路一直比较混乱。 其实把每种箱子当成3种箱子就可以,分别有3种不同的长宽组合,那么这3种箱子的价值就是高了。 把所有的箱子长宽组合遍历出来,然后再对长宽排从小到大排原创 2015-04-13 14:48:47 · 302 阅读 · 0 评论 -
Codevs 1378 选课
题意: (中文) 思路: 由于父子关系特别清晰,由于每个点都只有一个前驱,并且只有n个关系,那么可以判断他们的关系是一个森林。对于每个根,如果不选择根点,此根以后的所有的点都不选择;如果选择根点,那么剩下的m - 1 - (此根代表的树选择的课程数)就分给剩下的森林来选择。 那么我们把森林转换成二叉树会更方便编程,所以我们在存储的时候就把关系变成一个二叉树来表示,左儿子表示根节点的孩子,右儿原创 2015-05-10 19:18:47 · 502 阅读 · 0 评论