导师考我一个算法题目，没有搜到答案，求帮忙解决一下
算法题目：有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
动态规划。。。。
相关推荐
快手公司福利 935人发布
06-13 10:15
门头沟学院 Java 点赞 评论 收藏
分享
07-25 11:26
清华大学 Java 段哥亡命职场：不得不说，我是理解你的，你能发出来足见你是个坦诚的人，至少敢于直面自己的内心和过往的过错。
这个世界没有想象中那样非黑即白，无论是农村还是城市，在看不见的阴影里，多的是这样的事。
更多的人选择站在制高点去谩骂，一方面是社会的道德是需要制高点的，另一方面，很多人不经他人苦，却劝他人善。
大部分的我们，连自己生命的意义尚且不能明晰，道德、法律、困境，众多因果交织，人会迷失在其中，只有真的走出来之后才能看明白，可是没走出来的时候呢？谁又能保证自己能走的好，走的对呢？
可是这种问题有些人是遇不到的，不去追寻，不去探寻，也就没了这些烦恼，我总说人生的意义在过程里，没了目标也就没了过程。
限于篇幅，没法完全言明，总之，这世界是个巨大的草台班子，没什么过不去了，勇敢面对，革故鼎新才是正确，祝你早日走出来。
查看图片
查看图片 点赞 评论 收藏
分享