DP，全称Dynamic Programming，是计算机科学中算法设计的一种方法，它将一个问题分解为相互重叠的子问题，在求解子问题的基础上逐步解决原问题，即通常所说的“分而治之”。DP方法在解决许多具有重叠子问题且满足最优化原理的问题时有极其重要的应用。
DP背后最基本的思想是将一个大问题分解为相互重叠的子问题。为了解决一个给定的问题，DP算法将会递归地解决其子问题，然后再合并子问题的解来解决原问题。
目前，DP在许多领域都有广泛的应用。在计算几何、图形学、计算机动画、人工智能、自然语言处理等领域，都广泛应用了DP算法。
其中比较著名的应用包括最短路径问题、最长公共子序列问题、0-1背包问题等。
此外，在生物学领域，同时，在生物信息学中，DP被用于序列比对，依赖于生物序列的相似性来解决各种问题。
