将一个大问题分解成若干相互重叠的小问题，通过存储这些小问题的解以避免重复运算，提高效率。 可以使用DP的问题特征： 举个例子：过河 …