动态规划算法在生活中的应用

摘要：

动态规划是运筹学的一个分支,它是解决多阶段决策过程最优化的一种数学方法.文中首先分别使用递归法和动态规划法对斐波拉契数列项进行求解,通过其不同的求解过程详细说明动态规划算法的原理以及建模过程,并突出用其求解具有重叠子问题的问题的优势.最后,文中通过用其对生活中的房屋物品购买以及旅行花费最少路径选择问题进行建模,完成相应的分析求解.

关键词：动态规划、运筹学、重叠子问题、问题建模

所属期刊栏目：14

分类号：TP30(计算技术、计算机技术)

在线出版日期：2018-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：253-255,268