3531. 定西

southern

开始时,将所有broken steps标记为0,为不可走
dp[0] = 1 // 标记起点,可走

状态转移方程:
if dp[i] == 0
dp[i] = 0 // this is broken step
else
dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3] // i - 3 >= 0

Wuxueqian

holy wow!i spent lots of time thinking how to DP.
thank you your idea!

newCode

有哪位路过的大师提供一些思路

LzQuarter

case 4中存在输出为0的情况

lawson

也可递归判断。代码参考博客https://blog.csdn.net/liu16659/article/details/103823470

改个名字吧

记得特判最后一级可能是坏的。。。。。。

xhliao

//AC代码

include

using namespace std;
int count=0;
int a[110];
int Isgood(int index,int k){
int i;
for(i=0; i>n>>k;
for(i=0; i>a[i];
}
Upst(0,k,n);
cout<<count<<endl;
return 0;
}

liuzb13

额,原来最后一阶如果是坏的就认为不能完成

你当前正在回复 博客/题目
存在问题!