导师考我一个算法题目，没有搜到答案，求帮忙解决一下
算法题目：有1*2和1*1两种瓷砖，想要铺满m*n的地板，总共有多少种拼法？
2019-03-04 16:56 已编辑 中山大学 Java
关注
全部评论
百百豪
广东东软学院 Java
借用牛友 @DanielLea 的结论 如果用1*m的方块覆盖m*n区域，递推关系式为f(n) = f(n-1) + f(n-m)，(n ＜ m)。
痛并快乐着、
四川大学 算法工程师
以前好像做过，m小的话状压dp，大了矩阵快速幂，不太确定。。
曲陌灵风
武汉大学 算法工程师
斐波那契数列，前两个状态的和
初五
华中科技大学 C++
动态规划吧
dczeeeee
太原科技大学 大数据开发工程师
斐波那契数列
43967
门头沟学院 算法工程师
dp[i] = d[i-1] + dp[i-2] return dp[n] ** m
我菜得抠脚
广州中医药大学 安卓
动态规划
kumo_
门头沟学院 C++
hihocoder1162 前面还有两道类似的
天天撞钟
清华大学 Java
网易笔试考过这道题好像，还是填空题
天天撞钟
清华大学 Java
动态规划
孤岛201803191538239
中国科学院大学 Java
最简单的dp了吧，剑指offer有好像
Yhvx678t
北京演艺专修学院 算法工程师
斐波那契数列
lienus
字节跳动_电商_算法工程师
经典的状压dp，详细思路请搜 poj2411
十六夜丶喵夜
门头沟学院 C++
暴力递归，求解一切问题(
10086123
南开大学 Java
书？。列
佛奴儿
星环_数据平台产品部_软件开发
状压dp
我的offer去哪儿了
西安市职工大学 C++
剑指offer
超越保佑我
上海交通大学 算法工程师
斐波那契数列
王王王王同学
华南师范大学 游戏运营
动态规划... 类似斐波那契数列。
佩奇不是猪
北京中医药大学 Java
动态规划。。。。
相关推荐
08-06 12:12
门头沟学院 Java 
投递字节跳动等公司10个岗位 点赞 评论 收藏
分享
07-08 17:47
山东大学 数据分析师 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-17 14:06
点赞 评论 收藏
分享
网易游戏二面169人在聊