数据结构
文章平均质量分 59
BohouZhang
无能则多怒‖心满则寡燥
展开
-
递归式的求解学习笔记
递归式的求解 递归式的求解主要有三种方法,分别是代入法、递归树法和主方法。递归式与分治方法紧密相连,因为使用递归式可以很自然地刻画分治算法的运行时间。换言之,对递归式进行求解有助于判断算法的优劣性,进而帮助我们选用更优的算法解决实际问题。一、代入法求解递归式 用代入法对递归式进行求解需要分两步进行: 1. 猜测解的形式; 2. 用数学归纳法求出解中的常数,...原创 2018-07-14 21:25:56 · 4766 阅读 · 1 评论 -
最大子数组问题的Java实现
《算法导论》的第四章:分治策略中提到了最大子数组问题。采用分治策略可以得到一个渐进复杂性优于暴力解法的算法。文中使用Java实现该算法。问题:你被许可可以在某一时刻买进某公司的股票,并在之后某个日期将其卖出,买进卖出都是在当天交易结束后进行。为了补偿这一限制,你可以了解股票将来的价格。你的目标是最大化收益。股票价格变化如下表:天 0 1 2 3 4 5...原创 2019-04-16 22:35:31 · 752 阅读 · 0 评论