![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 50
青春斗
这个作者很懒,什么都没留下…
展开
-
HDU_1257最少拦截系统
http://acm.hdu.edu.cn/showproblem.php?pid=1257 此题只需进行多次循环将所有以递减的数列找全即可解答。 技巧:可设置一个判断的值来判断该高度是否一辈拦截,进而可以防止已经被拦截的高度再次被纳入判断范围。 //贪心 #include #include using namespace std; struct node { int h原创 2012-06-17 06:24:56 · 320 阅读 · 0 评论 -
HDU_1248寒冰王座
http://acm.hdu.edu.cn/showproblem.php?pid=1248 此题用到母函数,由题意可知需求出一个在现有金钱范围内的最大消费,所以可以开一个数组f[n],其中n是现有金钱数量,只要求出n在现有范围内最大时候的消费金额即可。 循环求出f[n]的最大值,用到从题意中推到出的公式f[n-k]+k>f[n],其中为单件物品的价格,代码如下: #include #in原创 2012-06-17 06:28:06 · 387 阅读 · 0 评论