动态规划(DynamicProgramming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。20世纪50年代初,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,从而创立了动态规划。动态规划的应用极其广泛,包括工程技术、经济、工业生产、军事以及自动化控制等领域,并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果[1]。[2]
动态规划算法的一个应用...
👤 tedo811
⬇️ 104 次下载
动态规划算法的一个实例,解决0-1背包问题...
👤 s363994250
⬇️ 143 次下载
这是一个用动态规划算法,来解决流水作业问题的C程序。...
👤 coeus
⬇️ 94 次下载
使用动态规划算法求解汽车加油问题,求得费用的最小值,...
👤 6546544
⬇️ 27 次下载
动态规划算法:Max-Min Tree Paritioning...
👤 z1191176801
⬇️ 159 次下载