ACM 简单的DP题01串时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 ACM的zyc在研究0
ACM 简单的DP题
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他.
注：01串的长度为2时,有3种：00,01,10.
输入
第一行有一个整数n（0
01串
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他.
注：01串的长度为2时,有3种：00,01,10.
输入
第一行有一个整数n（0
赞 roseatezhu 幼苗
共回答了17个问题采纳率：82.4% 举报
#include
int main()
{
x05int num[41],i;
x05int n,m;
x05num[2] = 3;
x05num[3] = 5;
x05for(i=4;i
int main()
{
x05int num[41],i;
x05int n,m;
x05num[2] = 3;
x05num[3] = 5;
x05for(i=4;i
1年前 追问
7
就是动态规划 状态转移
#include int main() { int num[41][2], i; int n, m; num[2][0] = 2; // 长度为2，结尾为0的数目 num[2][1] = 1; // 长度为2，结尾为1的数目 for(i=3;i<41;i++) { num[i][0] = num[i-1][1] + num[i-1][0]; // 转移方程 num[i][1] = num[i-1][0]; // 转移方程 } scanf("%d",&n); while(n--) { scanf("%d",&m); printf("%dn",num[m][0]+num[1]); } }
可能相似的问题
你能帮帮他们吗