动态规划

Abstract

动态规划问题的特征

• 最优子结构
• 无后效性
• 子问题重叠