現在有乙個大小n1的收納盒,我們手裡有無數個大小為11和2*1的小方塊,我們需要用這些方塊填滿收納盒,請問我們有多少種不同的方法填滿這個收納盒
輸入描述:
第一行是樣例數t
第2到2+t-1行每行有乙個整數n(n<=80),描述每個樣例中的n。
輸出描述:
對於每個樣例輸出對應的方法數
示例:輸入31
24輸出1
25題目分析:題目不難,思路就是dp[i]=dp[i-1]+dp[i-2]。
對於動態規劃專題一直不是很理解,關鍵還是得刷題,當然首先得要理解這種思路,刷題寫**只是為了鞏固、加深自己的理解。#include
using
namespace std;
intmain()
; dp[1]
=1;dp[2]
=2;for
(int i=
3;i<
81;i++
) dp[i]
=dp[i-1]
+dp[i-2]
;while
(t--
)return0;
}
方塊與收納盒(斐波納契數列)
題目描述 現在有乙個大小n 1的收納盒,我們手裡有無數個大小為1 1和2 1的小方塊,我們需要用這些方塊填滿收納盒,請問我們有多少種不同的方法填滿這個收納盒 輸入 第一行是樣例數t 第2到2 t 1行每行有乙個整數n n 80 描述每個樣例中的n 輸出 對於每個樣例輸出對應的方法數 輸入3 1 2 ...
密碼收納盒 v1 1 正式版
軟體名稱 密碼收納盒 軟體版本 1.1 正式版 軟體大小 501 kb 軟體型別 綠色軟體 免費軟體 portable software 執行環境 winall 軟體語言 簡體中文 md5 40c7bd306af1df9a639bab57c839f2c2 sha1 525aea268c92d2318...
標準盒模型與怪異盒模型
1 盒子模型 box model 在html中,可以把元素看做盒子,盒子包括 實際內容 content 內邊距 padding 邊框 border 外邊距 margin 2 標準盒模型與怪異盒模型 對比兩種模型的區別 1.標準盒模型 標準盒模型 w3c盒子模型 設定的width或height是對 實...