这篇博客 在求msmsms的时候,为什么那种方式是正确的:
求解msmsms,那么我们有两个选择,选择右边区间的msmsms,或者是左边区间的msmsms,或者是左边区间的rsrsrs和右边区间的lslsls的和,因为选择保证了连续子段的连续性,所以最优解一定在上面三种选择中。
为什么不会出现“右边区间的msmsms+左边区间的rsrsrs和右边区间的lslsls+左边区间的msmsms”这种情况?