DP动态规划

DP动态规划的本质就是：求出规模为n的问题所需要的所有小规模问题的解，然后把该问题分解成两个小规模问题(考虑所有分解的情况)，根据之前得到的解再加上小规模问题合并的代价得到这一种分解的答案，综合考虑所有的分解答案，取最优解 遍历并先后求解规模为i的问题，其中i=1~N 比如先求出规模为1的问题，再去求规模为2的问题(利用已有的规模为1的问题的答案)，然后去求规模为3的问题(利用已有的规模为1和2的

>>阅读原文<<