From d6dba48fcf530057cb464170b3b019878597db3e Mon Sep 17 00:00:00 2001 From: Yuhao Ju Date: Fri, 16 Dec 2022 16:44:36 +0800 Subject: [PATCH] =?UTF-8?q?update=200134.=E5=8A=A0=E6=B2=B9=E7=AB=99:=20?= =?UTF-8?q?=E4=BF=AE=E6=94=B9=E9=94=99=E5=AD=97?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0134.加油站.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/problems/0134.加油站.md b/problems/0134.加油站.md index 37dddb99..ade84773 100644 --- a/problems/0134.加油站.md +++ b/problems/0134.加油站.md @@ -176,13 +176,13 @@ public: * 时间复杂度:$O(n)$ * 空间复杂度:$O(1)$ -**说这种解法为贪心算法,才是是有理有据的,因为全局最优解是根据局部最优推导出来的**。 +**说这种解法为贪心算法,才是有理有据的,因为全局最优解是根据局部最优推导出来的**。 ## 总结 对于本题首先给出了暴力解法,暴力解法模拟跑一圈的过程其实比较考验代码技巧的,要对while使用的很熟练。 -然后给出了两种贪心算法,对于第一种贪心方法,其实我认为就是一种直接从全局选取最优的模拟操作,思路还是好巧妙的,值得学习一下。 +然后给出了两种贪心算法,对于第一种贪心方法,其实我认为就是一种直接从全局选取最优的模拟操作,思路还是很巧妙的,值得学习一下。 对于第二种贪心方法,才真正体现出贪心的精髓,用局部最优可以推出全局最优,进而求得起始位置。