思路 当前index下的dp值（即当前index结尾的最大的子数组和）为上一index的dp值与当前状态下的最大值的最大值 而当前状态下的最大值的求法思想为如下： 如果上一index下的dp值+当前array值还没有前array值个大，那么上一index下的dp值就没有存在的意义了，直接让当array值在的index作为子数组的开始位置算了 总结的套路（经典） 该题的2步！

思路 借用最大子数组和的思想

思路 和跳青蛙一样的算法 注意点 初始值一定要确保万无一失，实在无法保证就多列几个初始值可以确保万无一失

思路 动态规划而不是递归 利用动态规划的3步法： 每个数组代表什么 数组之间的关系式是什么 初始值一定要确保万无一失

方法： 层次遍历、用2个数组分别存储parent和child 容易搞错的点： 在取出当前状态下的parent的节点都是取最后一个index，这里容易因为Z字形分情况考虑导致一个状态下取第0个index，另一个状态下取最后一个index。然而因为已经为了不同的情况在存入的时候就做出的区别，所以在取出的时候都是最后一个index

目录 方法 注意点 方法 递归 注意点 在进行右子树递归时注意不是在当前节点对应的index+1，而是index+[当前递归状态参数下左侧子树的节点个数]