[贪心+堆+链表] 51Nod1053 最大M子段和 V2
2017-10-29 21:17
274 查看
这里用到了把某些东西缩到一起的重要思想,可能能简化问题。在今后的数据结构题中可能会用到较多。
对于这题,可以把连续的同号元素缩到一起。如果把所有正段取完肯定是最好的,但是可能会超出段的限制。于是考虑牺牲总价值来减小段数。这也是个比较经典的思路。
减小有两种,删去正段,或把相邻正段合并,中间多取一个负段。
对于这题,可以把连续的同号元素缩到一起。如果把所有正段取完肯定是最好的,但是可能会超出段的限制。于是考虑牺牲总价值来减小段数。这也是个比较经典的思路。
减小有两种,删去正段,或把相邻正段合并,中间多取一个负段。
相关文章推荐
- 【贪心+堆+链表】51Nod1053[最大M子段和 V2]题解
- 51nod 最大M子段和V2【贪心】【链表】【堆】
- 51nod 最大M子段和 V1,V2,V3 dp 贪心 heap(bzoj2288)
- 【贪心+优先队列】51Nod 1053 最大M子段和 V2
- 51 nod 1254 最大子段和 V2(思维)
- 51nod 1053 最大M子段和 V2 (链表 对经典dp进行优化)
- [51nod1254]最大子段和 V2
- 51nod 1053 最大M子段和 V2[贪心][链表][堆]
- 51 nod 1188 最大公约数之和 V2(狄利克雷卷积+线性筛法)
- 51 nod 1052 最大M子段和(DP)
- 51Nod1053 最大M子段和V2 二分+DP
- 51nod 1115 最大M子段和 V3 (链表)
- 51nod 1254 最大子段和 V2 ——单调栈
- 51 nod 1188 最大公约数之和 V2
- 51Nod-1053-最大M子段和 V2
- hdoj 1003 Max Sum 【最大子段和】【贪心】
- 51Nod 1052/1053/1115 最大M子段和V1/V2/V3
- POJ2018 Best Cow Fences——二分答案+贪心(动态规划)求最大子段和——pku2018
- 最大子段和(51Nod 1049)、最小正子段和(51Nod 1065)、总结(最小子段和、最大子段和、最小正子段和)
- 【51nod1049】最大子段和