关于线段树求最大子段和
  • 板块学术版
  • 楼主sundyLIUXY
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/3/19 11:59
  • 上次更新2023/10/23 21:08:25
查看原帖
关于线段树求最大子段和
706737
sundyLIUXY楼主2023/3/19 11:59

这篇博客 在求msms的时候,为什么那种方式是正确的:

求解msms,那么我们有两个选择,选择右边区间的msms,或者是左边区间的msms,或者是左边区间的rsrs和右边区间的lsls的和,因为选择保证了连续子段的连续性,所以最优解一定在上面三种选择中。

为什么不会出现“右边区间的msms+左边区间的rsrs和右边区间的lsls+左边区间的msms”这种情况?

2023/3/19 11:59
加载中...