最大子段和问题典型算法分析
2024-05-03 11:47李敏杰
电脑知识与技术 2024年6期
关键词：动态规划
李敏杰
摘要：为了实现收益最大化，国际期货市场经常需要统计一段时间内某商品的最大涨幅，这就涉及最大子段和问题。文章通过穷举法、分治法、动态规划三种算法，实现对最大子段和问题的求解，并给出了取得最大子段和的区间。同时，分析了三种算法的时间复杂度。其中，动态规划算法通过递推和递归两种方法实现。
关键词：最大子段和；穷举法；分治法；动态规划；递归
中图分类号：TP311 文献标识码：A
文章編号：1009-3044（2024）06-0037-04
猜你喜欢
商情(2017年28期)2017-09-04
软件导刊(2017年6期)2017-07-12
科技创新与应用(2017年9期)2017-04-26
现代商贸工业(2017年2期)2017-03-28
商情(2016年44期)2017-03-05
中国市场(2016年33期)2016-10-18
计算技术与自动化(2015年4期)2016-03-25
知音励志·社科版(2015年8期)2015-11-24
经济数学(2015年3期)2015-11-03
科技与创新(2015年11期)2015-06-16
