![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
勿闲
这个作者很懒,什么都没留下…
展开
-
poj-1159-Palindrome
题意: 至少需要几个字符,原创 2014-08-06 10:37:40 · 212 阅读 · 0 评论 -
poj-2184-Cow Exhibition
这是又是一道01背包的变体,题目要求选出一些牛,使smartness和funness值的和最大,而这些牛有些smartness或funness的值是负的,还要求最终的smartness之和以及funness之和不能为负。 这道题的关键有两点:一是将smartness看作花费、将funness看作价值,从而转化为01背包;二是对负值的处理,引入一个DELTA来表示“0”,这里的DELTA一定要转载 2014-08-05 20:49:43 · 233 阅读 · 0 评论