LaN666

题解

/ 注册

全部文章 / 题解（共3篇）

剪绳子来自专栏

使用动态规划，dp[i]表示长度为i的绳子的最大乘积 public class Solution { public int cutRope(int target) { /*创建数组并初始化*/ int[] dp = new int[target+1]; ...

动态规划 dp

2021-02-03

7 832

Java版《最长公共子序列》

详细博客讲解 https://blog.csdn.net/hrn1216/article/details/51534607 import java.util.*; public class Solution { /** * longest common subsequence ...

动态规划 dp

2020-12-01

69 2422

斐波那契数列

递归 public int Fibonacci(int n) { if(n == 0 || n == 1) return n; return Fibonacci(n-1) + Fibonacci(n-2); } 上面的纯递归的时间复杂...

递归 dp

2020-11-24

1 538