全部评论
伪代码: 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
有具体题目描述吗?想补一下题学习一下
谁知道跳台阶那题的测试用例吗?
相关推荐
点赞 评论 收藏
分享