动态规划法在程序设计中的应用

• 作者: 唐敏 邓国强
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 动态规划 Fibonacci序列 程序设计 自底向上 自顶向下
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 软件理论与方法
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP302
• 字数: 2501字
• 语种: 中文

摘要

探讨动态规划法的本质及在计算机程序设计中的应用。提出求解Fibonacci序列的3种算法，即递归法、自底向上和自顶向下动态规划法，证明将动态规划法用于程序设计，能降低算法的时间复杂度和空间复杂度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐敏	桂林电子科技大学数学与计算科学学院	16	48	3.0	6.0
2	邓国强	桂林电子科技大学数学与计算科学学院	14	43	3.0	6.0