C语言求最大子数组的算法探析

• 作者: 刘柱
• 来源期刊: 甘肃科技纵横
• 学科: 工学
• 关键词: 算法 最大子数组 暴力法 分治法 分析法 动态规划法
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 信息技术
• 页码范围: 7-10
• 页数: 4页
• 分类号: TP301.6
• 字数: 2990字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6375.2019.08.002

摘要

随着计算机的发展,算法在计算机方面已有广泛的发展及应用.算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制.也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出.如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题.不同的算法可能用不同的时间、空间或效率来完成同样的任务.一个算法的优劣可以用空间复杂度与时间复杂度来衡量.通过计算机语言进行编程,善于运用算法,可以减少代码,提高效率,达到事倍功半的效果.文章以C语言编程语言为编程工具,对于数组中求最大子数组的题目,通过穷举法(暴力法)、分治法、分析法以及动态规划法等算法进行了对比说明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘柱		5	2	1.0	1.0