请看原文博客:https://blog.csdn.net/weixin_36465540/article/details/89405515
注意 原文下面这句话是重点,
注意:这里只指定a[i]作为最后一项,并不指定开始项,也就是说这里的F(i)是以a[i]前任意项开始,a[i]项结尾的连续整数和。
也就是说F(i)是指定为a[i]结束的连续整数和,并不是a[i]之前所有情况中最大的连续整数和,
所以最后需要一次循环遍历i寻找最大的F(i).
我自己在这个地方开始的疑惑:就是为什么不能按照某a[i]之前的所有情况的最大的连续整数和作为子结构进行动态规划:
后来想通了,因为不限制 F(i)是指定为a[i]结束的连续整数和 这个条件的话, 不满足动态规划的基本条件的这一条:
(1) 最优化原理:如果问题的最优解所包含的子问题的解也是最优的,就称该问题具有最优子结构,即满足最优化原理。确定决策