摘要:
代码实现:public int climbStairs(int n) { int []dp = new int [n+1]; if(n<=2) return n; dp[1]=1; dp[2]=2; for (int i=3;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; } r 阅读全文
posted @ 2021-11-13 20:44
夜未央111
阅读(26)
评论(0)
推荐(0)
摘要:
代码实现: public int tribonacci(int n) { if(n<=1) return n; if(n==2) return 1; int []dp = new int[n+1]; dp[0]=0; dp[1]=1; dp[2]=1; for (int i=3;i<=n;i++) 阅读全文
posted @ 2021-11-13 20:29
夜未央111
阅读(105)
评论(0)
推荐(0)
摘要:
代码实现 public int fib(int n) { if(n==0) return 0; int[] dp = new int[n+1]; dp[0] = 0; dp[1] = 1; for (int i = 2; i <= n; i++) { dp[i] = dp[i - 1] + d 阅读全文
posted @ 2021-11-13 20:22
夜未央111
阅读(14)
评论(0)
推荐(0)

浙公网安备 33010602011771号