2021年1月25日
【算法笔记】双端处理
摘要： 有的递推算法既可以从左向右推也可以从右向左推，这种特性赋予了我们一个技巧，双端处理法 当一个东西对递推数组的影响仅限于左半部分或右边部分，我们可以构造一个反向递推的数组，把不受影响的部分合起来计算 EX最大字段和 经典的最大子段和问题应该都很熟悉了，那么如果把这个问题魔改一下，选取两段不相交的子段， 阅读全文
posted @ 2021-01-25 18:25 LMXZ 阅读(192) 评论(0) 推荐(0)