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 =

>>阅读原文<<