讨论/《图解算法数据结构》 - 剑指 Offer 10- I 题目解析/
《图解算法数据结构》 - 剑指 Offer 10- I 题目解析

为什么动态规划比记忆递归内存还高/(ㄒoㄒ)/~~

class Solution {
    public int fib(int n) {
        int[] fibs = new int[101];
        fibs[0] = 0;
        fibs[1] = 1;
        for(int i=2;i<=n;i++){
            fibs[i] = (fibs[i-1] + fibs[i-2]) % 1000000007 ;
        }

        return fibs[n];
    }
}
1
展开全部 4 讨论