動態規劃之斐波那契數

###70.爬樓梯 e

假設你正在爬樓梯。需要 n 階你才能到達樓頂。

每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？

注意：給定 n 是乙個正整數。

class solution 

int pre1=1;
int pre2=2;
for(int i=3;i<=n;i++)return pre2;}}

你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。

給定乙個代表每個房屋存放金額的非負整數陣列，計算你 不觸動警報裝置的情況下 ，一夜之內能夠偷竊到的最高金額。

class solution 

else if(nums.length==1)
else
}public int subrob(int nums,int start,int end)
return pre2;}}

題目描述：有 n 個 信 和 信封，它們被打亂，求錯誤裝信方式的數量。

定義乙個陣列 dp 儲存錯誤方式數量，dp[i] 表示前 i 個信和信封的錯誤方式數量。假設第 i 個信裝到第 j 個信封裡面，而第 j 個信裝到第 k 個信封裡面。根據 i 和 k 是否相等，有兩種情況：

題目描述：假設農場中成熟的母牛每年都會生 1 頭小母牛，並且永遠不會死。第一年有 1 只小母牛，從第二年開始，母牛開始生小母牛。每只小母牛 3 年之後成熟又可以生小母牛。給定整數 n，求 n 年後牛的數量。

第 i 年成熟的牛的數量為：

斐波那契數（動態規劃法）

1.遞迴方法 斐波那契數 include using namespace std int f 1000 long long fib int n int main int argc,char argv 2.自頂向下帶備忘的動態規劃法 動態規劃法 自頂向下帶備忘 斐波那契數 include using ...

演算法 動態規劃篇 斐波那契數

契數列，又稱 切割數列。指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 在數學上。斐波納契數列以例如以下被以遞迴的方法定義 f0 0。f1 1，fn f n 1 f n 2 n 2。n n 在現代物理 準晶體結構 化學等領域，斐波納契數列都有直接的應用，為此。美國數學會從1960年代起出...

動態規劃 斐波那契數列

問 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 斐波那契數列簡單介紹 我的解法 注 從fibonacci n 1 fibonacci n 2 明顯看出使用的是遞迴，此題用遞迴兩三行 即可搞定。但是，若出題者準備著乙個超大的n，那麼很有...