The effectiveness of dynamic programming algorithm depends on problems with the nature of optimal substructure and over-lapping subproblems.

• 动态规划算法的有效性依赖于问题本身具有最优子结构性质和子问题重叠性质。