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