动态规划的定义

• 最优子结构（数学优化方法）
  动态规划是数学优化的方法指，动态规划要解决的都是问题的最优解。而一个问题的最优解是由它的各个子问题的最优解决定的。