这里用到了把某些东西缩到一起的重要思想,可能能简化问题。在今后的数据结构题中可能会用到较多。
对于这题,可以把连续的同号元素缩到一起。如果把所有正段取完肯定是最好的,但是可能会超出段的限制。于是考虑牺牲总价值来减小段数。这也是个比较经典的思路。
减小有两种,删去正段,或把相邻正段合并,中间多取一个负段。
[贪心+堆+链表] 51Nod1053 最大M子段和 V2
最新推荐文章于 2023-05-13 19:50:00 发布
这里用到了把某些东西缩到一起的重要思想,可能能简化问题。在今后的数据结构题中可能会用到较多。
对于这题,可以把连续的同号元素缩到一起。如果把所有正段取完肯定是最好的,但是可能会超出段的限制。于是考虑牺牲总价值来减小段数。这也是个比较经典的思路。
减小有两种,删去正段,或把相邻正段合并,中间多取一个负段。