動態規劃走樓梯

2021-06-27 02:14:44 字數 583 閱讀 9139

//

// main.cpp

// 動態規劃走樓梯

//// created by liujan on 11/18/14.

///*

問題描述:乙個樓梯有20級, 每次走1級或2級, 從底走到 頂一共有多少種走法?

分析:假設從底走到第n級的走法有f(n)種, 走到第n級 有兩個方法, 乙個是從第(n-1)級走1步,

另乙個是從第(n- 2)級走2步, 前者有f(n-1)種方法,

後者有f(n-2)種方法, 所 以f(n)=f(n-1)+f(n-2), 另外f(0)=1, f(1)=1

優化:利用動態規劃,將每層樓的走法儲存下來,避免重複計算

*/#include using namespace std;

int result[100]; //儲存到達每個樓梯的走法,為了避免重複計算

int move(int n)

result[n] = ans; //儲存該樓層計算結果

return ans;

}}int main(int argc, const char * argv)

動態規劃走樓梯 室內樓梯款式大全

樓梯樣式普遍的有直梯 折梯 旋梯等。安全性為主的家中,能夠選擇直梯 折梯等傳統式構造,樓梯正下方空間樣子標準可作收納整理之作 考慮到裝飾藝術 時尚潮流感的家中則能夠選擇轉動樓梯,梯步還可以應用更美觀大方的夾層玻璃梯步。下面詳解一下。1.螺旋狀 180度的螺旋狀樓梯是一種能真實節約空間的樓梯修建方法,...

動態規劃走樓梯 Leetcode 70 爬樓梯

從本題中我們可以學到包含重複子問題,可以採用記憶化的方式,復用計算後的值 並用動態規劃的思想,找到動態轉移方程,採用迴圈實現。題目描述 題目 假設我們需要爬乙個樓梯,這個樓梯一共有 n 階,可以一步跨越 1 個或者 2 個台階,那麼爬完樓梯一共有多少種方式?示例 輸入 2 輸出 2 有2種方式可以爬...

動態規劃走樓梯 leetcode 70 爬樓梯

力扣 leetcode cn.com 題目描述 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1.1 階 1 階 2.2 階 示例 2 輸入...