动态规划算法通过子问题的解来构建大问题的解，且具有重叠子问题和最优子结构两个特性，因此需要保存子问题的解，避免重复计算。