We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 922939d commit ad0f945Copy full SHA for ad0f945
Contents/09.Algorithm-Base/05.Greedy-Algorithm/01.Greedy-Algorithm.md
@@ -23,7 +23,7 @@
23
24
换句话说,当进行选择时,我们直接做出在当前问题中看来最优的选择,而不用去考虑子问题的解。在做出选择之后,才会去求解剩下的子问题,如下图所示。
25
26
-
+
27
28
贪心算法在进行选择时,可能会依赖之前做出的选择,但不会依赖任何将来的选择或是子问题的解。运用贪心算法解决的问题在程序的运行过程中无回溯过程。
29
@@ -37,7 +37,7 @@
37
38
也就是说,如果原问题的最优解包含子问题的最优解,则说明该问题满足最优子结构性质。
39
40
-
+
41
42
在做了贪心选择后,满足最优子结构性质的原问题可以分解成规模更小的类似子问题来解决,并且可以通过贪心选择和子问题的最优解推导出问题的最优解。
43
0 commit comments