动态规划法的应用分析

作者：李小莲

来源：计算机时代, 2019, (06): 53-55.

DOI：10.16644/j.cnki.cn33-1094/tp.2019.06.015

• 动态规划
• 最短路径
• 资源分配
• 0-1背包

阐述动态规划法的基本原理及其求解方法、求解步骤,分析动态规划法在生产生活中的应用,列举了用动态规划法求解多段图的最短路径问题、资源分配问题和0-1背包问题。通过对不同实例的求解,分析动态规划法的不同计算思路,从而总结出动态规划法的优点。

• 单位
  广东理工学院