DP練習題：求解相鄰比特數問題（偏難的DP）

【問題描述】 一個n位的01字符串x = x1x2…xn，其相鄰比特數由函數：fun(x) = x1x2 + x2x3 + … + xn - 1xn 計算出來，它計算兩個相鄰的1出現的次數。比如： fun(011101101) = 3 fun(111101101) = 4 fun(010101010) = 0 編寫程序以n和p作爲輸入，求出長度爲n的滿足fun(x) = p的x的個數。例如，n =

>>阅读原文<<