cxylsy

摘要： 动态规划四个步骤：1、确认最后一步，以及子问题 2、转移方程 3、初始值，边界条件 4、遍历方向（从左到右，从上到下） 最大子序和 给定一个数组，找到一个具有最大和的连续数组，返回其最大值。首先是一段连续的数组，这就涉及到了该位置上的数字选还是不选，要是最大的和，如果dp[i-1]>0的话，那么dp 阅读全文