2020年4月6日
动态规划：面试题42. 连续子数组的最大和
摘要： 面试题42. 连续子数组的最大和 题目要求： 解题思路： 1. 定义子问题： dp[i] 为下标以 num[i] 结尾的数组字段 元素最大最短和，i表示子段到当前i位置 i； 2. 寻找关系式： 只有一个元素：dp[0] = num[0]; 两个元素：dp[i] 为num[0], num[1], n 阅读全文
posted @ 2020-04-06 10:30 Ternence_zq 阅读(229) 评论(0) 推荐(0) 编辑