01串 ---- 遞推

這是一個符合斐波納契數列的dp問題，動態轉移方程：dp[i]=dp[i-1]+dp[i-2];       解釋：長度爲i的01串組成：長度爲i-1的串末尾的0的個數*2+長度爲i-1的串末尾的1的個數*1，而長度爲i-1的末尾的0的個數等於長度爲i-2的串的個數，等量替換以後就是上面的轉移方程。 1 #include<stdio.h> 2 #include<string.h> 3 #inc

>>阅读原文<<