From c1f65f3b801694b959fadab85df676790ce20d66 Mon Sep 17 00:00:00 2001 From: zuoxijun <44996223+zuoxijun@users.noreply.github.com> Date: Fri, 8 May 2020 14:45:11 +0800 Subject: [PATCH] =?UTF-8?q?=E9=94=99=E5=88=AB=E5=AD=97?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../动态规划设计:最长递增子序列.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/动态规划系列/动态规划设计:最长递增子序列.md b/动态规划系列/动态规划设计:最长递增子序列.md index ccb36f4..13c27a7 100644 --- a/动态规划系列/动态规划设计:最长递增子序列.md +++ b/动态规划系列/动态规划设计:最长递增子序列.md @@ -117,7 +117,7 @@ public int lengthOfLIS(int[] nums) { 根据题目的意思,我都很难想象这个问题竟然能和二分查找扯上关系。其实最长递增子序列和一种叫做 patience game 的纸牌游戏有关,甚至有一种排序方法就叫做 patience sorting(耐心排序)。 -为了简单期间,后文跳过所有数学证明,通过一个简化的例子来理解一下思路。 +为了简单起见,后文跳过所有数学证明,通过一个简化的例子来理解一下思路。 首先,给你一排扑克牌,我们像遍历数组那样从左到右一张一张处理这些扑克牌,最终要把这些牌分成若干堆。 @@ -191,4 +191,4 @@ public int lengthOfLIS(int[] nums) { [下一篇:编辑距离](../动态规划系列/编辑距离.md) -[目录](../README.md#目录) \ No newline at end of file +[目录](../README.md#目录)