2022年9月21日
记录一次动态规划题目的思考过程
摘要： 错误思考 53. 最大子数组和 初次看题，首先暴力的来看，最大子数和。那么就是将每一个数组里的数作为开头，然后向后遍历找。直到找到最大，时间O(n2)，显然不合适。 于是思考有木有更好的方法，于是就开始思考有木有规律。于是想到先以第一个数为开头，然后向后遍历找到最大，然后再把开头开始一个一个减去，找 阅读全文
posted @ 2022-09-21 11:52 JiaoMaster 阅读(33) 评论(0) 推荐(0) 编辑