waigo

分类

题解(42)

/ 注册

TA的专栏 15篇文章 1人订阅

waigo的刷题之路

15篇文章 624人学习

全部文章（共1篇）

题解 | #矩形覆盖#矩阵快速幂乘法解决

这题通过找规律可以发现是一个类似斐波那契数列的二阶问题，常规解法就是使用递归或者改迭代，但是这个复杂度就是O(N)的。可以有一种矩阵快速幂乘来优化的算法。 public int rectCover(int target) { if(target==0||target==1||...

矩阵快速幂乘算法

2021-09-04

0 381