六大算法之三：动态规划

已知问题规模为n的前提A，求解一个未知解B。（咱们用An表示“问题规模为n的已知条件”）java 此时，若是把问题规模降到0，即已知A0，能够获得A0->B.算法 若是从A0添加一个元素，获得A1的变化过程。即A0->A1; 进而有A1->A2; A2->A3; …… ; Ai->Ai+1. 这就是严格的概括推理，也就是咱们常用的数学概括法； 对于Ai+1，只须要它的上一个状态Ai便可完成整个推理

>>阅读原文<<