深信服笔试题目

伪代码： dp(0,0) = 1; dp(1,0) = 1; dp(2,0) = 2; for i=3 to N:     for j=0 to K-1:         dp(i, j) = dp(i-1, j+1) + dp(i-2, j+1);     dp(i, K) += dp(i-3, 0);     dp(i, 0) += dp(i-2, 0) + dp(i-1, 0); return sum(dp(N, j)) for j=0 to K;

递归！

暴力递归，只过60%，第三题怎么做，没思路。选择填空也好难

有没有大哥第一题是80%的

同问，蹲一个结果

跳台阶吗

看到大家都说难我就放心了😁

记忆化DP只能过60

有具体题目描述吗？想补一下题学习一下

谁知道跳台阶那题的测试用例吗？