网易测试实习生笔试选择题最后一题

题目:用1*3的砖铺满3*20的地板,有多少种方法?
(选项记不清,有一个1000 ,其他的几百多)

我的思路是,因为地板宽度限制,只能是三块砖横放或者一块砖竖放,所以只需要考虑地板的长边,即20的那条边。将20拆分成若干个3和1的和,再考虑3和1的排列问题。
下面是草稿,凑合看😂😂
#网易#
全部评论
简单的dp
1 回复 分享
发布于 2018-03-28 15:14
类似于斐波那契
点赞 回复 分享
发布于 2018-03-28 15:37
当n>3时 f(n)=f(n-1)+f(n-3)
点赞 回复 分享
发布于 2018-03-28 15:15

相关推荐

11-19 18:44
已编辑
成都理工大学 Java
程序员花海:我面试过100+校招生,大厂后端面试不看ACM,竞赛经历含金量低于你有几份大厂实习 这个简历整体来看不错 可以海投
如何写一份好简历
点赞 评论 收藏
分享
11-03 13:18
门头沟学院 Java
包行:平时怎么刷算法题的哇,字节的手撕听说都很难
字节跳动工作体验
点赞 评论 收藏
分享
头像 会员标识
12-16 14:43
浙江大学 Java
投递牛客等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务