李敏杰
摘要:为了实现收益最大化,国际期货市场经常需要统计一段时间内某商品的最大涨幅,这就涉及最大子段和问题。文章通过穷举法、分治法、动态规划三种算法,实现对最大子段和问题的求解,并给出了取得最大子段和的区间。同时,分析了三种算法的时间复杂度。其中,动态规划算法通过递推和递归两种方法实现。
关键词:最大子段和;穷举法;分治法;动态规划;递归
中图分类号:TP311 文献标识码:A
文章編号:1009-3044(2024)06-0037-04
电脑知识与技术2024年6期
1《合作经济与科技》2024年13期
2《婚育与健康》2024年10期
3《思维与智慧·上半月》2024年7期
4《陶瓷科学与艺术》2023年11期
5《中国商人》2024年7期
6《师道·教研》2024年6期
7《中国对外贸易》2024年6期
8《伴侣》2024年6期
9《经济技术协作信息》2024年6期
10《北华大学学报(自然科学版)》2024年2期