图片发自简书App
思路:定义一个dp数组用于存放子序和,res变量用于存放子序和最大值。dp数组的第一位等于给定数组第一位,从第二位开始遍历:先看看dp前一位置是否大于0,大于0则dp中前一个位置+给定数组当前位置的和(形成子序和)放进dp数组中,小于0则将给定数组当前位置的值放到dp数值中(子序从新开始算起),同时遍历过程中将dp数组也就是子序和中最大值赋值给res,最后返回。
图片发自简书App
思路:定义一个dp数组用于存放子序和,res变量用于存放子序和最大值。dp数组的第一位等于给定数组第一位,从第二位开始遍历:先看看dp前一位置是否大于0,大于0则dp中前一个位置+给定数组当前位置的和(形成子序和)放进dp数组中,小于0则将给定数组当前位置的值放到dp数值中(子序从新开始算起),同时遍历过程中将dp数组也就是子序和中最大值赋值给res,最后返回。