摘要:
#题目 一个整数数组nums,找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 例如: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 // [4,-1,2,1] ##方法一:暴力破解 可以考虑暴力破解,为了正向遍历,考虑结尾情况:比如计算以每一 阅读全文
posted @ 2022-01-06 14:19
荧惑微光
阅读(49)
评论(0)
推荐(0)
摘要:
现在不要看,因为是一边学一边整理更改的,现在还有很多描述不准不正确的地方!! 想写点自己关于动态规划的理解(Dynamic Programming) 不如管他叫动态决策。。好理解 ##1适用范围 只返回最优结果,而不返回最优路径的时候 ##2区别于分治 分治是1+1+1+1=4 而动态规划是1+1= 阅读全文
posted @ 2022-01-06 13:29
荧惑微光
阅读(34)
评论(0)
推荐(0)

浙公网安备 33010602011771号