（             ）算法是将原问题分解为相似的子问题，通过保存子问题的解，在遇到相同子问题的时候不用重复计算。通过子问题的解求出原问题的解，需要注意与分治算法的区别。