您的位置:首页 > 其它

[贪心+堆+链表] 51Nod1053 最大M子段和 V2

2017-10-29 21:17 274 查看
这里用到了把某些东西缩到一起的重要思想,可能能简化问题。在今后的数据结构题中可能会用到较多。

对于这题,可以把连续的同号元素缩到一起。如果把所有正段取完肯定是最好的,但是可能会超出段的限制。于是考虑牺牲总价值来减小段数。这也是个比较经典的思路。

减小有两种,删去正段,或把相邻正段合并,中间多取一个负段。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: