Acoer
Acoer
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
Acoer的博客
全部文章
(共1篇)
两行代码解决矩形覆盖问题
套路:如果遇到找存在多少种方法的时候,多半是求解一个方程,即采用递归方法;可以先从低层矩阵找到规律:2×1层台阶:1种2×2层台阶:2种2×3层台阶:3种2×4层台阶:5种不难推测出 f(n) = f(n-1) + f(n-2)代码如下: public class Solution { pu...
递归
矩阵覆盖
2020-01-13
0
486