dp中一些的基础问题

能用动规解决的问题的特色 1)问题具备最优子结构性质。若是问题的最优解所包含的子问题的解也是最优的,咱们就称该问题具备最优子结构性质。 2)无后效性。当前的若干个状态值一旦肯定,则此后过程的演变就只和这若干个状态的值有关,和以前是采起哪一种手段或通过哪条路径演变到当前的这若干个状态,没有关系。node 什么是无后效性，看到一个很好懂的解释；ios （转）spa 某阶段的状态一旦肯定，则此后过程的演

>>阅读原文<<