![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mr_Napping
这个作者很懒,什么都没留下…
展开
-
python最大子序列和(连续)——分而治之
目录 分而治之思想: 最大子序列和问题描述: 问题解决思路: 问题解决代码: 算法复杂度分析: 分而治之思想: #1将问题分解为若干简单的子问题 #2通过递归寻求各个子问题的的解 #3合并各个子问题的解,从而得到原始问题的解 最大子序列和问题描述: 给定N个整数的序列{A1,A2,...,AN},求函数f(i,j)=max(0,Ai+...+Aj)的最大值 问题解决思路: ...原创 2018-11-29 17:47:40 · 2217 阅读 · 1 评论 -
python最大子序列和(连续)——在线处理(动态规划)
代码来源于浙江大学数据结构课程1.3最大子列和问题 def onLineMaxFind(nums): if len(nums)==1: return nums[0] else: sum_add=0 max_sum=float("-inf") for i in range(N): temp=...原创 2018-11-29 20:23:41 · 1949 阅读 · 1 评论