dp

DP，全称动态规划（Dynamic Programming），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，它的优势在于可以将问题分解为互不重叠的子问题，从而减少计算量，降低复杂度。动态规划方法的基本思想是将待求解问题分解成若干个子问题，先求解并记录子问题的解，然后通过子问题的解来求解原问题。