堆
Jerry_wang119
我是蒟蒻快来%我
展开
-
洛谷 1880合并果子
这道题的做法有很多种,嘻嘻 1、贪心(好像几个月前就这样AC的) 排序是必须的,(我们不可能盲目的合并任意两堆石子)因为按照最小石子合并得到的最后答案一定是最小的;可以考虑用两个数组来分别存放合并了的石子堆和未合并的石子堆(b[ ]和a[ ]); 然后我们比较当前没有合并的石子堆中的前两个和合并了的石子堆中的一个,比较合并哪两个石子堆会得到最小值; 代码如下: #include usin原创 2018-01-07 15:55:30 · 319 阅读 · 0 评论 -
信息学奥赛一本通 1373池塘钓鱼
池塘钓鱼 题目:http://ybt.ssoier.cn:8088/problem_show.php?pid=1373 好吧,在堆类型的题中我看到这道题第一个想到的居然是动态规划…… 1、DP 状态转移方程:F[ i ][ j ] = max{ f[ i-1 ][ j - T[ i-1 ] - k ] } + fish[ i ][ k ] ; ---原创 2018-01-28 14:36:13 · 776 阅读 · 0 评论