動態規劃

已知問題規模爲n的前提A，求解一個未知解B。（咱們用An表示「問題規模爲n的已知條件」）python 此時，若是把問題規模降到0，即已知A0，能夠獲得A0->B.算法 若是從A0添加一個元素，獲得A1的變化過程。即A0->A1; 進而有A1->A2; A2->A3; …… ; Ai->Ai+1. 這就是嚴格的概括推理，也就是咱們常用的數學概括法； 對於Ai+1，只須要它的上一個狀態Ai便可完成整個

>>阅读原文<<