社区
数据结构与算法
帖子详情
由股票收益问题再看分治算法和递归式
nomasp
博客专家认证
2015-05-27 09:32:54
由股票收益问题再看分治算法和递归式
大家觉得怎么样呢？
...全文
390
回复
打赏
收藏
由股票收益问题再看分治算法和递归式
由股票收益问题再看分治算法和递归式 大家觉得怎么样呢？
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
递
归
分治
求解循环赛
问题
分治
依托于
递
归，
分治
是一种思想，而
递
归是一种手段，
递
归式
可以刻画
分治
算法
的时间复杂度。
【
算法
】2 由
股票
收益
问题
再
看
分治
算法
和
递
归式
回顾
分治
算法
分治
算法
的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是
算法
。 如前所述，
分治
算法
有3步，在上一篇中已有介绍，它们对应的英文名分别是：div...
算法
导论笔记——第四章
分治
策略
第四章
分治
策略 分解，解决，合并 时间复杂度，求解
递
归式
：代入法，
递
归树法，主方法 忽略细节：是否为整数，边界条件 4.1 最大数组
问题
股票
最大
收益
问题
（LC有类似题目,存在线性
算法
：如果当前和大于0，与下一个累加。如果小于0，舍弃，从下一个重现开始求和。） 每日
股票
价格变为每日
股票
变化量，
再
计算最大子数组 可采用
分治
法，将其分为相等子数组，然后分别求最大子数...
分治
策略-
股票
获取最大
收益
-最大子数组
问题
分治
策略中，
递
归的求解一个
问题
，在每层
递
归中有如下三个步骤： 分解：将
问题
划分为一些子
问题
，子
问题
的形式与原
问题
一样，只是规模更小 解决：
递
归地求解出子
问题
，如果子
问题
的规模足够小，则停止
递
归，直接求解 合并：将子
问题
的解组合成原
问题
的解
递
归式
三种求解
递
归式
的方法： 代入法：猜测一个界，然后用数学归纳法证明这个界是正确的
递
归树法：将
递
归式
转换为一棵树，其结点表示不同层次的
递
归调用产生的代价。...
【
算法
导论】笔记-第三章
分治
策略
第3章
分治
策略 步骤： 分解 解决 合并
递
归情况：当子
问题
足够大 基本情况：当子
问题
足够小
递
归式
：刻画
分治
算法
的运行时间 求解
递
归式
的方法： 代入法
递
归树法 主方法 3.1 最大子数组 例题： 买
股票
，使利益最大化 思路：低价买进，高价卖出 暴力解决
问题
：尝试每对可能的买进和卖出日期组合。n天中共有(2n)(_2^n)(2n)种日期组合。运行时间为Ω(n2)\Omega(n^2)Ω(n2)
问题
变换：寻找一段日期，使得从第一天到最后一天的
股票
净变值。
问题
转化为寻找A
数据结构与算法
32,945
社区成员
35,339
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享
