牛客306032403号

题解

/ 注册

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

题解 | #最长公共子串#

dp[i] 用来记录i下标是从 dp[i] 到 i 得到的最长字串，最长字串为 dp[i] 到 i 的下标，其实也是滑动窗口的思想 public String LCS (String str1, String str2) { int[] dp = new int[str1.l...

java 动态规划滑动窗口

2021-08-09

0 298