简介： 动态规划（Dynamic Programming）是一种常用的优化技术， 用于解决具有重叠子问题性质的问题。 它将原问题分解为多个子问题，并使用表格或数组来存储子问题的解，以避免重复计算，从而提高算法的效率。