这里我们将看到一个有趣的问题。假设给定一个值n。我们必须找到所有长度为n的字符串，其中没有连续的1。如果n = 2，则数字为{00, 01, 10}，所以输出为3。
我们可以使用动态规划来解决它。假设我们有一个表'a'和'b'。其中arr[i]存储长度为i的二进制字符串的数量，其中没有连续的1，并以0结尾。类似地，b也是一样的，但以1结尾。我们可以在最后一个为0的情况下添加0或1，但如果最后一个为1，则只添加0。
让我们看一下获取这个想法的算法。
noConsecutiveOnes(n) -
立即学习“C++免费学习笔记（深入）”；
Begin
define array a and b of size n
a[0] := 1
b[0] := 1
for i in range 1 to n, do
a[i] := a[i-1] + b[i - 1]
b[i] := a[i - 1]
done
return a[n-1] + b[n-1]
End#include <iostream>
using namespace std;
int noConsecutiveOnes(int n) {
int a[n], b[n];
a[0] = 1;
b[0] = 1;
for (int i = 1; i < n; i++) {
a[i] = a[i-1] + b[i-1];
b[i] = a[i-1];
}
return a[n-1] + b[n-1];
}
int main() {
cout << noConsecutiveOnes(4) << endl;
}8
以上就是在C/C++中编写一个程序来计算没有连续1的二进制字符串的数量？的详细内容，更多请关注php中文网其它相关文章！
c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
324
收藏
