Leetcode-53-Maximum Subarray
原题传送门-https://leetcode.com/problems/maximum-subarray/#/description
开始的时候还不是很理解动态规划的思路,思维的着力点用反了,网上学习理解以后做一个记录和整理。
首先分析问题,考虑到问题的规模是n,而最先考虑到的思路就是缩小问题的规模,由i的状态去推i+1的状态,因此锁定用动态规划的想法去解决问题。那么先来用个小规模的情况看看问
原创
2017-04-24 13:44:04 ·
351 阅读 ·
0 评论