2020年11月16日
剑指offer 连续子数组的最大和
摘要： 简单动态规划：dp[i]是以位置i结束的最大和，动态转移方程dp[i] = max(dp[i-1]+array[i], array[i])，dp中的最大值即是结果。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> 阅读全文
posted @ 2020-11-16 19:45 Xycdada 阅读(47) 评论(0) 推荐(0) 编辑