時間限制：
1000 ms | 記憶體限制：
65535 kb
難度： 2
描述 acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有「11」子串的這種長度的01串共有多少個，他希望你能幫幫他。
注：01串的長度為2時,有3種：00，01，10。
輸入
第一行有乙個整數n（0
輸出輸出不含有「11」子串的這種長度的01串共有多少個，佔一行。
樣例輸入
223
樣例輸出
35
//思路：
dp[n]=dp[n-1]+dp[n-2];
該方程的意思是：長度為n的串不含『11』串的由來.
要計算不含有「11」子串的n長度的01串共有多少個，
n-1長度的01串有加0或者加1兩種方式來成為n長度的01串，
1.加0肯定符合不含有「11」子串的要求即為dp[n-1]。
2.加1的話只有在尾數為0的情況下才可以即為dp[n-2]。#include#include#include#includeusing namespace std;
int dp[50];
int main()
return 0;
}
簡單的線性DP01串
252 01串題目描述 acm的zyc在研究01串,他知道某一01串的長度,但他想知道不含有 11 子串的這 種長度的01串共有多少個,他希望你能幫幫他。注 01串的長度為2時,有3種 00,01,0。輸入描述 第一行有乙個整數n 0 100 表示有n組測試資料 隨後有n行，每行有乙個整數m 2 m...
nyoj 蘋果 289 （簡單01揹包）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 ctest有n個蘋果，要將它放入容量為v的揹包。給出第i個蘋果的大小和價錢，求出能放入揹包的蘋果的總價錢最大值。輸入 有多組測試資料，每組測試資料第一行為2個正整數，分別代表蘋果的個數n和揹包的容量v，n v同時為0時結束測試，...
nyoj 325 zb的生日（簡單dp）
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 今天是陰曆七月初五，acm隊員zb的生日。zb正在和c小加 never在武漢集訓。他想給這兩位兄弟買點什麼慶祝生日，經過調查，zb發現c小加和never都很喜歡吃西瓜，而且一吃就是一堆的那種，zb立刻下定決心買了一堆西瓜。當他準...