![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索贪心
文章平均质量分 78
XDU_Truth
这个作者很懒,什么都没留下…
展开
-
POJ 1042 Gone Fishing (枚举+贪心) [12#11#16 daily] #by Plato
http://poj.org/problem?id=1042题意:N个池塘在一条直线上,每个池塘有个初始收益和递减收益,求H小时内能获得的最大收益。Idea:很经典的一个枚举+贪心的题目了。先枚举走到第k个池塘停止,这样问题就转化为->前K个池塘在剩余时间内的最大收益。然后贪心。#include #include #include #include #inclu原创 2012-11-17 18:14:09 · 555 阅读 · 0 评论 -
Trim the Nails (DFS+状态压缩) #by Plato
Trim the Nails (DFS+状态压缩)几星期前一次组队赛的题了,今天下午就找了这道题来补了,顺便学习了下状态压缩和位运算的一些知识了。。思路:看题就知道是DFS了,但是状态的表示需要压缩。具体,初始状态0000011111(M个1),目标状态0000000(全零)指甲刀也可以用一个压缩的整数met来表示,0表示good,1表示bad。这样剪一次指甲后的状态就是sta原创 2012-12-23 18:42:22 · 630 阅读 · 0 评论