From 7d7133dc925aab53c0c402d7e236e9b2d4419af4 Mon Sep 17 00:00:00 2001 From: HustCoderHu Date: Mon, 2 Apr 2018 21:11:50 +0800 Subject: [PATCH] =?UTF-8?q?Leetcode=20=E9=A2=98=E8=A7=A3=20=E6=9C=80?= =?UTF-8?q?=E9=95=BF=E5=85=AC=E5=85=B1=E5=AD=90=E7=B3=BB=E5=88=97=20->=20?= =?UTF-8?q?=E6=9C=80=E9=95=BF=E5=85=AC=E5=85=B1=E5=AD=90=E5=BA=8F=E5=88=97?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- notes/Leetcode 题解.md | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/notes/Leetcode 题解.md b/notes/Leetcode 题解.md index 6be5727b..9e49dff5 100644 --- a/notes/Leetcode 题解.md +++ b/notes/Leetcode 题解.md @@ -15,7 +15,7 @@ * [动态规划](#动态规划) * [斐波那契数列](#斐波那契数列) * [最长递增子序列](#最长递增子序列) - * [最长公共子系列](#最长公共子系列) + * [最长公共子序列](#最长公共子序列) * [0-1 背包](#0-1-背包) * [数组区间](#数组区间) * [字符串编辑](#字符串编辑) @@ -1960,7 +1960,7 @@ public int wiggleMaxLength(int[] nums) { } ``` -### 最长公共子系列 +### 最长公共子序列 对于两个子序列 S1 和 S2,找出它们最长的公共子序列。 @@ -1970,7 +1970,7 @@ public int wiggleMaxLength(int[] nums) { ② 当 S1i != S2j 时,此时最长公共子序列为 S1 的前 i-1 个字符和 S2 的前 j 个字符最长公共子序列,与 S1 的前 i 个字符和 S2 的前 j-1 个字符最长公共子序列,它们的最大者,即 dp[i][j] = max{ dp[i-1][j], dp[i][j-1] }。 -综上,最长公共子系列的状态转移方程为: +综上,最长公共子序列的状态转移方程为: