2020年9月17日
leetcode53. Maximum Subarray(动态规划)
摘要： https://leetcode.com/problems/maximum-subarray/ 题意为求最最大子数组之和 这是一道非常经典的动态规划的题目，用到的思路我们在别的动态规划题目中也很常用，以后我们称为”局部最优和全局最优解法“。基本思路是这样的，在每一步，我们维护两个变量，一个是全局最优 阅读全文
posted @ 2020-09-17 19:40 陈墨cacm 阅读(109) 评论(0) 推荐(0) 编辑