2020年7月31日
剑指Offer - 动态规划
摘要： 剑指Offer中的动态规划除了一题hard（正则表达式匹配）都比较简单，要是面试只考到这种程度就好了... 连续子数组的最大和 这道题可以作为线性dp的模板。 用dp[i]表示以元素nums[i]为结尾的连续子数组最大和。 当以nums[i-1]为结尾的数组和（dp[i-1]）大于0，对于以nums 阅读全文
posted @ 2020-07-31 21:35 CofJus 阅读(196) 评论(0) 推荐(0) 编辑