我讨厌递归算法

分类

未归档(1) 题解(3)

/ 注册

全部文章（共3篇）

题解 | #园林修剪#

以最矮的树作为观察点有两种选择 1: 将该树前面所有的树修得和它一样高，然后递归处理后面的树 2：将该树后面所有的树修得和它一样高，然后递归处理前面的树 3: 比较两种选择，选择大的，然后作相应的修理，并且返回大的数据比较大，可能会超出和可能会超出int类型范围，因此使用long，此外不要使用循环...

Java 数组递归

2023-03-14

0 531

题解 | #公司食堂#

和其他的解题稍有不同，空桌位无需使用小顶堆，只需维护一个list即可，每次poll第一个即可 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void...

Java

2023-03-12

0 448

LCS问题

1: 主要讲回溯法要旨： dp[i-1][j-1] dp[i-1[j] dp[i][j-1] dp[i][j] 如果 dp[i][j] == dp[i][j-1...

Java 动态规划

2022-04-05

0 415