最优化原理:(最优子结构) 如果问题的最优解所包含的子问题的解也是最优的，就称该问题有最优子结构。 无后效性: 即某阶段状态一旦确定，就不受这个状态以后决策的影响。也就是说，只与当前状态有关； 子问题重叠： 即子问题之间是不独立，可能被多次使用到。

我不会！！！

我不会！！！

我不会！！！

我不会！！！

我不会！！！

我不会！！！

我不会！！！

我不会！！！

我不会！！！

我不会！！！

我不会！！！

我不会！！！

加入

我不会！！！

我不会！！！

我不会！！！

我不会！！！

我不会！！！