作业帮 > 综合 > 作业

ACM 简单的DP题01串时间限制:1000 ms | 内存限制:65535 KB 难度:2描述 ACM的zyc在研究0

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/14 10:50:31
ACM 简单的DP题
01串
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他.
注:01串的长度为2时,有3种:00,01,10.
输入
第一行有一个整数n(0
ACM 简单的DP题01串时间限制:1000 ms | 内存限制:65535 KB 难度:2描述 ACM的zyc在研究0
#include
int main()
{
\x05int num[41],i;
\x05int n,m;
\x05num[2] = 3;
\x05num[3] = 5;
\x05for(i=4;i
再问: 它的原理是什么,为什么有人说它是动态规划题呢
再答: 就是动态规划 状态转移
再问: 我感觉这就是,通过找规律而得到的啊!具体思路是怎样的啊
再答: #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