动态规划(Dynamic Programming)，简称DP，是一种常用的算法思想，它的核心思想是将原问题分解成若干个子问题，通过解决子问题的最优解来得到原问题的最优解。