DP動態規劃

DP動態規劃的本質就是：求出規模爲n的問題所需要的所有小規模問題的解，然後把該問題分解成兩個小規模問題(考慮所有分解的情況)，根據之前得到的解再加上小規模問題合併的代價得到這一種分解的答案，綜合考慮所有的分解答案，取最優解 遍歷並先後求解規模爲i的問題，其中i=1~N 比如先求出規模爲1的問題，再去求規模爲2的問題(利用已有的規模爲1的問題的答案)，然後去求規模爲3的問題(利用已有的規模爲1和2的

>>阅读原文<<