劍指offer總結——動態規劃篇

目錄 前言 七、斐波那契數列 八、跳臺階 附加題、斐波那契數 矩陣快速冪 九、變態跳臺階 十、矩形覆蓋 揹包問題 0/1揹包問題 徹底揹包問題 多重揹包問題 前言 什麼是動態規劃？html 根據百度百科，動態規劃就是把多階段過程轉化爲一系列單階段問題，利用各階段之間的關係，對其逐個求解的算法。動態規劃最經典的應用是解決揹包問題和最短路徑問題。劍指offer中也有一些題均可以運用這種解法。node

>>阅读原文<<