引言：從斐波那契數列看動態規划 　　斐波那契數列：Fn = Fn-1 + Fn-2 （ n = 1,2 fib(1) = fib(2) = 1） 練習：使用遞歸和非遞歸的方法來求解斐波那契數列的第 n 項 　　代碼如下： # _*_coding:utf-8_ ...

轉載自 回溯算法和動態規划，到底誰是誰爹？文末送書 有的問題如果實在想不出狀態轉移方程，嘗試用回溯算法暴力解決也是一個聰明的策略，總比寫不出來解法強。 那么，回溯算法和動態規划到底是啥關系？它倆都涉及遞歸，算法模板看起來還挺像的，都涉及做「選擇」，真的酷似父與子。 那么，它倆 ...

參考 https://my.oschina.net/HuoQibin/blog/1632769 分治法 定義： 將原問題分解為幾個規模較小但類似於原問題的子問題，遞歸地求解這些子問題，然后再合並這些子問題的解來建立原問題的解。----《算法導論》 1.分治法基本策略 1）將問題 ...

原理來自於《算法導論》，其實和矩陣的動態規划基本一樣，所以這里就不作闡述了。 直接上代碼，通過構造了最優的root數組后，很容易再創建一個二叉樹（這一小部分大家可以自己理解后試試）。 關於代碼的說明，因為書上給出的是偽代碼，數組並沒有采用C語言格式，下標不是從0開始，所以算法和root數組 ...

二叉樹的前序遍歷、中序遍歷、后序遍歷 前序遍歷 遍歷順序規則為【根左右】 ABCDEFGHK 中序遍歷 遍歷順序規則為【左根右】 BDCAEHGKF 后序遍歷 ...

近日復習了一些算法知識，小記於此 遞歸與分治法 直接或間接地調用自身的算法稱為遞歸算法。 遞歸是算法設計與分析中經常使用的一種技術，描寫敘述簡單且易於理解。 分治法的設計思想 ...

斐波那契數列 1. 爬樓梯 2. 強盜搶劫 3. 強盜在環形街區搶劫 4. 信件錯排 5. 母牛生產 矩陣路徑 1. 矩陣的最小路徑和 2. 矩陣的 ...

因為最近一段時間接觸了一些Leetcode上的題目，發現許多題目的解題思路相似，從中其實可以了解某類算法的一些應用場景。 這個隨筆系列就是我嘗試的分析總結，希望也能給大家一些啟發。 動態規划的基本概念 一言以蔽之，動態規划就是將大問題分成小問題，以迭代的方式求解。 可以使用動態規划 ...