DFS 这道题肯定超时,其实这个题目和 1,2 爬楼梯是一个思路。即你要走到第 N 个楼梯 你要不是从 N-1, N-2, N-4, N-8 ... 这些楼梯上来的,所以 f(N) = sum(f(N-2^k)) k=0,1,2,3 ...  然后从小往大推就行  
点赞 评论

相关推荐

头像
10-27 15:50
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务