-
题名最大子段和问题典型算法分析
- 1
-
-
作者
李敏杰
-
机构
北京建筑大学电气与信息工程学院
-
出处
《电脑知识与技术》
2024年第6期37-40,46,共5页
-
文摘
为了实现收益最大化,国际期货市场经常需要统计一段时间内某商品的最大涨幅,这就涉及最大子段和问题。文章通过穷举法、分治法、动态规划三种算法,实现对最大子段和问题的求解,并给出了取得最大子段和的区间。同时,分析了三种算法的时间复杂度。其中,动态规划算法通过递推和递归两种方法实现。
-
关键词
最大子段和
穷举法
分治法
动态规划
递归
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名浅析求解最大子段和问题的算法
被引量：3
- 2
-
-
作者
袁佳乐
-
机构
西安文理学院计算机科学系
-
出处
《西安文理学院学报（自然科学版）》
2009年第3期96-99,共4页
-
文摘
用计算机解决复杂的问题,往往把一个大的、复杂的问题根据其功能划分为不同的模块,每一个模块完成一独立的功能.如果每一个模块用计算机语言来实现,那么当所有模块都实现时,即为对复杂问题的解决.最大子段和问题就是一具有独立功能的小模块,在很多大的问题中都涉及到此问题,用不同的算法解决此问题,并分析其优劣.
-
关键词
最大子段和
算法模块
动态规划
-
Keywords
the largest sub-paragraph sum
algorithm
dynamic programming
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名算法设计与分析课程中最大子段和问题的教学探讨
被引量：2
- 3
-
-
作者
周波
刘文强
乔付
韩娜
-
机构
黑龙江科技大学计算机与信息工程学院
-
出处
《中国教育技术装备》
2013年第27期50-52,共3页
-
基金
2012黑龙江科技学院教育教学改革工程项目"从学科知识体系出发
科学构建课程体系"
+3 种基金
2012黑龙江科技学院教学研究项目"以ACM程序竞赛为契机
推动程序设计类课程群的改革"(项目编号:JY12-99)
2013年黑龙江科技大学教育教学改革工程项目"基于CDIO的软件工程专业课程群构建与评价考核改革研究"(项目编号:JY13-95)
2013年黑龙江科技大学教育教学改革工程项目"基于Greenfoot的java程序设计课程教学方法的改革和实践"(项目编号:JY13-99)的研究成果
-
文摘
介绍算法设计与分析课程中最大子段和问题的动态规划解法,其求解思想是先求给定序列中以每一个元素为尾元素的最大子段和,然后其中的最大者便是整个序列的最大子段和。从两个不同的角度分析最大子段和问题最优解的构造方法,给出最大子段和问题的动态规划算法,并分析算法的时间复杂度。通过这一问题的讲解,有助于学生明确动态规划方法的解题步骤,掌握动态规划算法的设计步骤。
-
关键词
最大子段和
动态规划
时间复杂度
-
Keywords
maximum sub segment sum
dynamic programming
time complexity
-
分类号
G642.4
[文化科学—高等教育学]
-
-
题名最大子段和问题的算法分析与比较
被引量：1
- 4
-
-
作者
陈坚强
-
机构
广州大学华软软件学院
-
出处
《电脑知识与技术》
2015年第9X期163-,166,共2页
-
文摘
随着经济的发展、社会的进步和科学研究的深入,要求用计算机解决的问题越来越复杂,规模越来越大。对求解这类问题的算法进行分析具有特别重要的意义,下面通过分别使用分治法和动态规划法来求解最大子段和问题,并分析算法的优劣。
-
关键词
最大子段和
分治法
动态规划法
时间复杂度
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
