方格取数问题的动态规划算法

• 作者: 李枫 迟洪钦
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 动态规划算法 代码实现 方格取数
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 算法
• 页码范围: 234-235,243
• 页数: 3页
• 分类号: TP3
• 字数: 2248字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.05.077

摘要

动态规划算法对很多实际问题的解决是灵活和高效的.首先对方格取数问题进行分析,通过一条路径和两条路径选择的对比分析,得出了该问题的动态规划算法,并对该算法关键部分加以代码实现,最后对该算法的时间和空间复杂度进行分析和讨论,并对复杂度进行优化.试验的结果说明了该算法对于解决该类问题在时间效率上要明显优于贪心算法等一些算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	迟洪钦	上海师范大学数理学院	16	219	7.0	14.0
2	李枫	上海师范大学数理学院	2	2	1.0	1.0