算法
编程入不了门
这个作者很懒,什么都没留下…
展开
-
动态规划 - 爬楼梯(LeetCode 70)
class Solution { public int climbStairs(int n) { // 处理特殊情况 if (n == 1) { return 1; } if (n == 2) { return 2; } // 定义并初始化dp数组 int[] dp = new int[n + 1]; dp[1] = 1;.原创 2022-03-08 23:02:49 · 210 阅读 · 0 评论 -
动态规划-斐波那契数列
class Solution { public int fib(int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } int[] dp = new int[n + 1]; dp[1] = 1; for (int i = 2; i <= n; i++) { .原创 2022-03-08 22:51:48 · 439 阅读 · 0 评论