动态规划算法的时间效率改进

• 作者: 吴子莹 强小利 李强 蓝雯飞
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 动态规划 时间效率 优化
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 135-140
• 页数: 6页
• 分类号: TP391
• 字数: 6979字
• 语种: 中文

摘要

分析了影响动态规划算法时间复杂度的3个因素，分别从3个方面给出了改进动态规划算法时间复杂度的优化措施，从理论上分析了优化方法的有效性和正确性。与传统算法相比，优化后的算法时间复杂度有一定程度的提高，能够适用于数据规模更大的问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蓝雯飞	中南民族大学计算机科学学院	58	248	8.0	12.0
2	李强	中南民族大学计算机科学学院	17	28	4.0	4.0
3	强小利	中南民族大学计算机科学学院	5	37	3.0	5.0
4	吴子莹	中南民族大学计算机科学学院	2	13	2.0	2.0