漫畫說演算法--動態規劃演算法一(絕對通俗易懂,非常棒)
題目:
有一座高度是10級臺階的樓梯,從下往上走,每跨一步只能向上1級或者2級臺階。要求用程式來求出一共有多少種走法。
比如,每次走1級臺階,一共走10步,這是其中一種走法。我們可以簡寫成 1,1,1,1,1,1,1,1,1,1。
再比如,每次走2級臺階,一共走5步,這是另一種走法。我們可以簡寫成 2,2,2,2,2。
當然,除此之外,還有很多很多種走法。
第一種情況:
第二種情況:
把思路畫出來,就是這樣子:
F(1) = 1;
F(2) = 2;
F(n) = F(n-1)+F(n-2)(n>=3)
相關文章
- 拒絕遺忘:高效的動態規劃演算法動態規劃演算法
- 演算法-動態規劃演算法動態規劃
- 演算法_動態規劃演算法動態規劃
- 動態規劃演算法動態規劃演算法
- 前端演算法 - 動態規劃前端演算法動態規劃
- 演算法系列-動態規劃(1):初識動態規劃演算法動態規劃
- 初級演算法-動態規劃演算法動態規劃
- 【每日演算法】動態規劃四演算法動態規劃
- 演算法---貪心演算法和動態規劃演算法動態規劃
- 演算法(七):圖解動態規劃演算法圖解動態規劃
- 演算法-動態規劃-完全揹包演算法動態規劃
- 聊一聊前端演算法面試——動態規劃前端演算法面試動態規劃
- 演算法筆記之動態規劃(4)演算法筆記動態規劃
- Leetcode 題解演算法之動態規劃LeetCode演算法動態規劃
- 矩陣連乘(動態規劃演算法)矩陣動態規劃演算法
- 動態規劃之 KMP 演算法詳解動態規劃KMP演算法
- 動態規劃演算法原理與實踐動態規劃演算法
- 動態規劃演算法(DP)學習<1>動態規劃演算法
- 說說你對分而治之、動態規劃的理解?區別?動態規劃
- 「演算法思想」分治、動態規劃、回溯、貪心一鍋燉演算法動態規劃
- [leetcode初級演算法]動態規劃總結LeetCode演算法動態規劃
- 演算法基礎--遞迴和動態規劃演算法遞迴動態規劃
- 乾貨:圖解演算法——動態規劃系列圖解演算法動態規劃
- 動態規劃演算法——裝最多水的容器動態規劃演算法
- 最小總和問題(動態規劃演算法)動態規劃演算法
- 大廠常考動態規劃演算法題動態規劃演算法
- 齊姐漫畫:排序演算法(一)排序演算法
- 聊聊不太符合常規思維的動態規劃演算法動態規劃演算法
- 買賣股票相關演算法-動態規劃-python演算法動態規劃Python
- 貪心演算法與動態規劃的區別演算法動態規劃
- 01揹包問題理解動態規劃演算法動態規劃演算法
- 動手學強化學習(四):動態規劃演算法強化學習動態規劃演算法
- 常用演算法思想之動態規劃的字尾思想演算法動態規劃
- 動態規劃(dynamic programming)與貪心演算法(greedy algorithm)動態規劃演算法Go
- 【演算法】動態規劃-優化編輯器問題演算法動態規劃優化
- 基於動態規劃的強化學習演算法動態規劃強化學習演算法
- 動態規劃演算法理解——從例題中學習動態規劃演算法
- 演算法刷題:LeetCode中常見的動態規劃題目演算法LeetCode動態規劃