fix: replace imgur with s3 for Chinese guide without conflict (#36052)
* fix: imgur to s3 for chinese guide without conflict (cherry picked from commit 21e3afaee0f23d700f76ea662bc193b392fc54ac) * fix: remove extra links Co-Authored-By: Randell Dawson <5313213+RandellDawson@users.noreply.github.com> * fix: revert changes * fix: revert changes * fix: revert changes * fix: revert changes
This commit is contained in:
committed by
Parth Parth
parent
1e9f5bc09a
commit
23ca5d9cc6
@@ -49,12 +49,12 @@ localeTitle: 贪心算法
|
||||
|
||||
1. **最早的开始时间首先,**即选择具有最早开始时间的间隔。请看下面打破此解决方案的示例。此解决方案失败,因为可能会有一个很早开始的间隔,但这个间隔很长。这意味着我们可以尝试的下一个策略是首先考虑较小的间隔。 
|
||||
|
||||
2. **最小的间隔首先,**即你最终按照他们的整体间隔顺序选择讲座,这只是他们的`finish time - start time` 。同样,这个解决方案不正确。请看以下案例。 
|
||||
2. **最小的间隔首先,**即你最终按照他们的整体间隔顺序选择讲座,这只是他们的`finish time - start time` 。同样,这个解决方案不正确。请看以下案例。 
|
||||
|
||||
|
||||
您可以清楚地看到最短的间隔讲座是中间讲座,但这不是最佳解决方案。让我们看看这个问题的另一个解决方案,从这个解决方案中获得见解。
|
||||
|
||||
3. **最小冲突间隔首先,**即您应该查看导致冲突次数最少的间隔。然而,我们再次举例说明这种方法无法找到最佳解决方案。 
|
||||
3. **最小冲突间隔首先,**即您应该查看导致冲突次数最少的间隔。然而,我们再次举例说明这种方法无法找到最佳解决方案。 
|
||||
|
||||
该图表显示,冲突间隔最小的区间是中间只有2个冲突的区间。之后我们只能在最后两个区间选择两个区间,每个区间有3个冲突。但最佳解决方案是在最顶层选择4个区间。
|
||||
|
||||
|
Reference in New Issue
Block a user