牛客875694424号

分类

题解(35)

/ 注册

全部文章（共6篇）

题解 | #在字符串中找出连续最长的数字串#

dp解，简单直接 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

Java 动态规划

2021-12-07

35 796

题解 | #Redraiment的走法#

最长上升子序列 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

Java 动态规划

2021-11-28

0 391

题解 | #查找两个字符串a,b中的最长公共子串#

java dp import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

Java 动态规划

2021-11-18

3 496

题解 | #求最大连续bit数#

DP解 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

Java 动态规划

2021-11-14

0 368

题解 | #合唱队#

使用最长上升子序列问题的解法，同时优化了一下内存 import java.util.*; public clas***ain { public static void main(String[] args){ Scanner sc = new Scanner(...

Java 动态规划

2021-11-10

7 1255

最长子序列问题

先找到每一个位置i左侧的最长上升子序列长度numL[i]：每一个位置左侧最长子序列长度等于其左侧比它小的所有位置的最长子序列长度中的最大值+1再找到每一个位置i右侧的最长下降子序列长度numR[i]：每一个位置右侧最长子序列长度等于其右侧比它小的所有位置的最长子序列长度中的最大值+1然后求出所有位置...

动态规划

2020-05-16

148 5195