252-01串題目描述:
acm的zyc在研究01串,他知道某一01串的長度,但他想知道不含有「11」子串的這
種長度的01串共有多少個,他希望你能幫幫他。
注:01串的長度為2時,有3種:00,
01,0。
輸入描述:
第一行有乙個整數n（0
100）,表示有n組測試資料;
隨後有n行，每行有乙個整數m(2
<=m<=
40)，表示01串的長度;
輸出描述:
輸出不含有「11」子串的這種長度的01串共有多少個,佔一行。
樣例輸入:22
3
樣例輸出:
35
推出規律即可
ac**：
c++版：
#include
using
namespace std;
#define ll long long
#define maxn 1005
ll dp[maxn]
;int
main()
int t;
scanf
("%d"
,&t)
;while
(t--
)}
dp=
0)2)
3)for i in
range(3
,41):
1]+dp[i-2]
)t=int(
input()
)while t:
t-=1 n=
int(
input()
)print
(dp[n]
)
HDU 2546 飯卡（簡單dp 01揹包）
先上 include include include include using namespace std int n,m,dp 1060 val 1005 int main for int i 0 i m 45 i printf d n m mx return 0 101 2 3 2 1 1 2...
ACM 程式設計競賽 DP 01揹包
輸入 n 4 w,v w 5 輸出 7 選擇0,1,3 暴力演算法 o 2 n include using namespace std const int maxn 100 int w maxn v maxn int n,w int rec int i,int j 從第i個商品開始挑選總重量小於j的...
演算法筆記 揹包DP （0 1揹包）
1.0 1揹包 參考例題 hloj416採藥 二維解法 我們設f i j 為前i個物品放進容量為j的揹包的最大價值 設體積為v i 價值為w i 我們可以列舉i 1到n 和j 1到n 不難得出狀態轉移方程 f i j max 可以知道，當第i件物品不取時,總價值為f i 1 j 取得話，總價值為前i...