宫水三叶的刷题日记

分类

题解(28)

/ 注册

全部文章（共1篇）

【宫水三叶の真题精选】一题四解 :「动态规划」&「打表」&「矩阵快速幂」

递推实现动态规划既然转移方程都给出了，直接根据转移方程从头到尾递递推一遍即可。代码： public class Solution { public int Fibonacci(int n) { if (n <= 1) return n; int a ...

Java 动态规划记忆化搜索打表矩阵快速幂

2021-09-06

2 906