国家学术搜索
登录
注册
中文
EN
首页
|
动态规划算法在生活中的应用
动态规划算法在生活中的应用
引用
认领
扫码查看
点击上方二维码区域,可以放大扫码查看
原文链接
NETL
NSTL
万方数据
中文摘要:
动态规划是运筹学的一个分支,它是解决多阶段决策过程最优化的一种数学方法.文中首先分别使用递归法和动态规划法对斐波拉契数列项进行求解,通过其不同的求解过程详细说明动态规划算法的原理以及建模过程,并突出用其求解具有重叠子问题的问题的优势.最后,文中通过用其对生活中的房屋物品购买以及旅行花费最少路径选择问题进行建模,完成相应的分析求解.
收起全部
展开查看外文信息
作者:
吕丹、杨子寒、周君
展开 >
作者单位:
西华大学西华学院,四川成都611743
西华大学计算机学院,四川成都611743
电子科技大学成都学院,四川成都611743
关键词:
动态规划
运筹学
重叠子问题
问题建模
出版年:
2018
电脑知识与技术
时代出版传媒股份有限公司 中国计算机函授学院
电脑知识与技术
影响因子:
0.297
ISSN:
1009-3044
年,卷(期):
2018.
14
(17)
被引量
2
参考文献量
6