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

题目:用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

相关推荐

斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务