小田田的算法筆記--動態規劃

小田田的算法筆記 ---- 動態規劃 7.1 背景 與分治算法情況不同，直接實現遞推的結果，會導致不止一次遞歸調用，因此這種技術採取自底向上的方式求遞推值，並把中間結果存儲起來以便以後用來計算所需要的解。利用這種技術可以設計出特別有效的算法來解決許多組合最優化問題，亦可以改善蠻力搜索算法的時間複雜性。 比如Fibonacci : f(n) = f(n-1) + f(n-2) =2f(n-2) +

>>阅读原文<<