会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jiaomaster
博客园
首页
新随笔
联系
管理
2022年9月21日
记录一次动态规划题目的思考过程
摘要: 错误思考 53. 最大子数组和 初次看题,首先暴力的来看,最大子数和。那么就是将每一个数组里的数作为开头,然后向后遍历找。直到找到最大,时间O(n2),显然不合适。 于是思考有木有更好的方法,于是就开始思考有木有规律。于是想到先以第一个数为开头,然后向后遍历找到最大,然后再把开头开始一个一个减去,找
阅读全文
posted @ 2022-09-21 11:52 JiaoMaster
阅读(36)
评论(0)
推荐(0)
编辑
公告