最大子段和问题典型算法分析  

作　　者：李敏杰 

机构地区：[1]北京建筑大学电气与信息工程学院,北京102616

出　　处：《电脑知识与技术》2024年第6期37-40,46,共5页Computer Knowledge and Technology

摘　　要：为了实现收益最大化,国际期货市场经常需要统计一段时间内某商品的最大涨幅,这就涉及最大子段和问题。文章通过穷举法、分治法、动态规划三种算法,实现对最大子段和问题的求解,并给出了取得最大子段和的区间。同时,分析了三种算法的时间复杂度。其中,动态规划算法通过递推和递归两种方法实现。

关 键 词：最大子段和 穷举法 分治法 动态规划 递归 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]