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

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

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

相关推荐

点赞 评论 收藏
分享
Bug压路:老哥看得出来你是想多展示一些项目,但好像一般最多两个就够了😂页数一般一页,多的也就2页;这些项目应该是比较同质化的,和评论区其他大佬一样,我也觉得应该展示一些最拿手的(质量>数量)😁😁😁专业技能部分也可以稍微精简一些
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务