这里用到了把某些东西缩到一起的重要思想,可能能简化问题。在今后的数据结构题中可能会用到较多。
对于这题,可以把连续的同号元素缩到一起。如果把所有正段取完肯定是最好的,但是可能会超出段的限制。于是考虑牺牲总价值来减小段数。这也是个比较经典的思路。
减小有两种,删去正段,或把相邻正段合并,中间多取一个负段。
[贪心+堆+链表] 51Nod1053 最大M子段和 V2
最新推荐文章于 2019-01-02 16:46:22 发布
本文介绍了一种在数据结构问题中常见的优化方法:通过合并连续的相同符号元素来减少操作次数并简化问题。讨论了如何在有限的操作次数下尽可能地选取正数元素,包括直接跳过正数段或在两个正数段间插入负数元素以达到合并目的。
3964

被折叠的 条评论
为什么被折叠?



