学习最大子段和的动态规划算法的一些总结

（1）也许无法直接用动态规划算法解最大子段和，但可以用动态规划求b[j]，因此可以间接地获得最大子段和。在运用算法时，不仅要考虑直接运用算法求解，更要考虑“曲线救国”的间接方式。

（2）在考虑b[j]的过程中，应该注意到b[j]中j的特殊性，这次之所以与正确答案擦肩而过，正是因为没有注意到j的特殊性，没有耐心地理解提示，从而导致关键信息丢失。

（3）关于b[j]=b[j-1]+a[j]：动态规划的一个核心就是子元素，面对这么核心的问题，我没有仔细地考虑b[j]与b[j-1]的关系，是个极大的失误。

（4）当一个问题在一天内解决不了时，最好请教一下同学或baidu。

（5）其实问题往往比较简单，当考虑问题到一个很复杂的程度时，基本上都是走了弯路。