動態規劃處理長方形分割爲正方形問題

動態規劃主要是採用遞推以及局部結果複用來進行計算處理。比較清晰的一個例子就是斐波拉契數列，f(n) = f(n – 1) + f(n – 2) 把每次的計算結果保存起來，就可以方便的得到下一個數據了。這樣的規劃處理方式比直接遞歸處理要快很多。   動態規劃的經典應用是揹包問題。 https://blog.csdn.net/chanmufeng/article/details/82955730  

>>阅读原文<<