2020年7月24日

dp连续子数组的最大和求解

摘要: dp连续子数组的最大问题求解: ##思路: ####1.dp[i] 表示以第i个元素为末尾元素的子序列最大和 ####2.只有一个元素时,该元素即最大 ####3.当dp[i-1]为负数时,对第i个元素产生负影响;为正数时,比较加上第i个元素值是否变大,dp[i] 为nums[i]与dp[i-1]+ 阅读全文

posted @ 2020-07-24 19:57 cheslee 阅读(130) 评论(0) 推荐(0) 编辑

导航