DP算法是解决多阶段决策过程最优化问题的一种常用方法。
多阶段决策过程（multistep Decision process）是指这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每个阶段都需要做出决策，整个过程的决策是一个决策序列。动态规划（动态规划）算法是解决多阶段决策过程最优化问题的一种常用方法利用动态规划算法，可以轻松而高效地解决很多贪婪算法或分治算法无法解决的问题。
动态规划算法的基本思想是：将待它初始化的问题分解成几个相互关联的子问题，先初始化子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对进行活化，并把答案保存起来，让以后再次遇到时直接引用答案，不一定要重新启动。动态规划算法将问题的解决视为方案一系列决策的结果，与贪婪算法不同的是，在贪婪算法中，每采用一次贪婪准则，则做出一个不可撤回的决策；而在动态规划算法中，还要引入每个最优决策序列中是否包含一个最优决策子序列，即问题具有是否最优子结构性质。