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