全部展开
DP算法是解决多个阶段决策流程优化问题的常用方法。
多步骤决策过程（多步骤决策过程）是指一种特殊类型的活动过程。此过程可以分为按时间顺序互连的多个阶段。每个阶段都需要做出决定。所有过程决策都是一系列决策。
动态编程算法是在几个阶段中解决决策过程优化问题的常见且困难且熟练的方法。
动态编程算法可以优雅，有效地解决许多贪婪和分而治之的算法。
动态规划算法的基本思想是将要解决的问题分解为多个相互关联的子问题，首先解决子问题，然后解决原始问题是得到解决方案。对于重复出现的子问题，您可以仅通过首次解决来保存答案，因此可以在以后找到答案时直接引用答案，而不必稍后解决。
动态编程算法将问题解决方案视为一系列决策的结果。与贪婪算法不同，每次采用贪婪标准时，贪婪算法都会做出不可撤销的决定。动态规划算法还需要检查每个最优决策序列是否包含最优决策子序列，即是否存在针对该问题的最优子结构属性。