登录以参加训练计划

动态规划

动态规划是一种用途很广的问题求解方法,它本身并不是一个特定的算法,而是一种手段、思想。

动态规划其实是运筹学的一种最优化方法，是求解决策过程(decision process)最优化的数学方法。动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果。