diff --git a/404.html b/404.html index c9cbd8551..5cb284ee9 100644 --- a/404.html +++ b/404.html @@ -2887,6 +2887,8 @@ + + @@ -3050,6 +3052,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_appendix/contribution/index.html b/chapter_appendix/contribution/index.html index 12025fedf..e8ff0eed1 100644 --- a/chapter_appendix/contribution/index.html +++ b/chapter_appendix/contribution/index.html @@ -2898,6 +2898,8 @@ + + @@ -3061,6 +3063,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_appendix/index.html b/chapter_appendix/index.html index 97368990a..d0479c0e7 100644 --- a/chapter_appendix/index.html +++ b/chapter_appendix/index.html @@ -15,7 +15,7 @@ - + @@ -2898,6 +2898,8 @@ + + @@ -3061,6 +3063,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + @@ -3366,7 +3396,7 @@ diff --git a/chapter_array_and_linkedlist/array/index.html b/chapter_array_and_linkedlist/array/index.html index 0fb8b50cc..6263b6539 100644 --- a/chapter_array_and_linkedlist/array/index.html +++ b/chapter_array_and_linkedlist/array/index.html @@ -2968,6 +2968,8 @@ + + @@ -3131,6 +3133,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_array_and_linkedlist/index.html b/chapter_array_and_linkedlist/index.html index 44d40ed46..f5d8403a6 100644 --- a/chapter_array_and_linkedlist/index.html +++ b/chapter_array_and_linkedlist/index.html @@ -2900,6 +2900,8 @@ + + @@ -3063,6 +3065,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_array_and_linkedlist/linked_list/index.html b/chapter_array_and_linkedlist/linked_list/index.html index d9d4ea1c5..00f176975 100644 --- a/chapter_array_and_linkedlist/linked_list/index.html +++ b/chapter_array_and_linkedlist/linked_list/index.html @@ -2975,6 +2975,8 @@ + + @@ -3138,6 +3140,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_array_and_linkedlist/list/index.html b/chapter_array_and_linkedlist/list/index.html index 0c7ca0b25..88bf538c5 100644 --- a/chapter_array_and_linkedlist/list/index.html +++ b/chapter_array_and_linkedlist/list/index.html @@ -2954,6 +2954,8 @@ + + @@ -3117,6 +3119,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_array_and_linkedlist/summary/index.html b/chapter_array_and_linkedlist/summary/index.html index adf37328a..dce2b3f9c 100644 --- a/chapter_array_and_linkedlist/summary/index.html +++ b/chapter_array_and_linkedlist/summary/index.html @@ -2947,6 +2947,8 @@ + + @@ -3110,6 +3112,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_backtracking/backtracking_algorithm/index.html b/chapter_backtracking/backtracking_algorithm/index.html index 98d2a0c6d..c8ac77a30 100644 --- a/chapter_backtracking/backtracking_algorithm/index.html +++ b/chapter_backtracking/backtracking_algorithm/index.html @@ -2982,6 +2982,8 @@ + + @@ -3145,6 +3147,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_backtracking/index.html b/chapter_backtracking/index.html index 8619d5969..9507ab9ef 100644 --- a/chapter_backtracking/index.html +++ b/chapter_backtracking/index.html @@ -2900,6 +2900,8 @@ + + @@ -3063,6 +3065,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_backtracking/n_queens_problem/index.html b/chapter_backtracking/n_queens_problem/index.html index 3d1293e46..cd1b46deb 100644 --- a/chapter_backtracking/n_queens_problem/index.html +++ b/chapter_backtracking/n_queens_problem/index.html @@ -2968,6 +2968,8 @@ + + @@ -3131,6 +3133,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_backtracking/permutations_problem/index.html b/chapter_backtracking/permutations_problem/index.html index e1a23cbf7..01057b4ee 100644 --- a/chapter_backtracking/permutations_problem/index.html +++ b/chapter_backtracking/permutations_problem/index.html @@ -3001,6 +3001,8 @@ + + @@ -3164,6 +3166,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_backtracking/subset_sum_problem/index.html b/chapter_backtracking/subset_sum_problem/index.html index f6cd37386..00c05e7fa 100644 --- a/chapter_backtracking/subset_sum_problem/index.html +++ b/chapter_backtracking/subset_sum_problem/index.html @@ -3001,6 +3001,8 @@ + + @@ -3164,6 +3166,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_backtracking/summary/index.html b/chapter_backtracking/summary/index.html index f21a343ac..a1d04ef9c 100644 --- a/chapter_backtracking/summary/index.html +++ b/chapter_backtracking/summary/index.html @@ -2910,6 +2910,8 @@ + + @@ -3073,6 +3075,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_computational_complexity/index.html b/chapter_computational_complexity/index.html index 950d1f69d..84151c9aa 100644 --- a/chapter_computational_complexity/index.html +++ b/chapter_computational_complexity/index.html @@ -2900,6 +2900,8 @@ + + @@ -3063,6 +3065,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_computational_complexity/performance_evaluation/index.html b/chapter_computational_complexity/performance_evaluation/index.html index 4742d04dd..ba336d8d3 100644 --- a/chapter_computational_complexity/performance_evaluation/index.html +++ b/chapter_computational_complexity/performance_evaluation/index.html @@ -2981,6 +2981,8 @@ + + @@ -3144,6 +3146,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_computational_complexity/space_complexity/index.html b/chapter_computational_complexity/space_complexity/index.html index 0613822cb..ddf3f1320 100644 --- a/chapter_computational_complexity/space_complexity/index.html +++ b/chapter_computational_complexity/space_complexity/index.html @@ -3009,6 +3009,8 @@ + + @@ -3172,6 +3174,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_computational_complexity/summary/index.html b/chapter_computational_complexity/summary/index.html index a65e97527..72614512a 100644 --- a/chapter_computational_complexity/summary/index.html +++ b/chapter_computational_complexity/summary/index.html @@ -2947,6 +2947,8 @@ + + @@ -3110,6 +3112,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_computational_complexity/time_complexity/index.html b/chapter_computational_complexity/time_complexity/index.html index b77ea58d2..f5e125643 100644 --- a/chapter_computational_complexity/time_complexity/index.html +++ b/chapter_computational_complexity/time_complexity/index.html @@ -3057,6 +3057,8 @@ + + @@ -3220,6 +3222,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_data_structure/basic_data_types/index.html b/chapter_data_structure/basic_data_types/index.html index 3de3ecc30..f226d8b6b 100644 --- a/chapter_data_structure/basic_data_types/index.html +++ b/chapter_data_structure/basic_data_types/index.html @@ -2910,6 +2910,8 @@ + + @@ -3073,6 +3075,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_data_structure/character_encoding/index.html b/chapter_data_structure/character_encoding/index.html index 42523cbe8..9a980c9d5 100644 --- a/chapter_data_structure/character_encoding/index.html +++ b/chapter_data_structure/character_encoding/index.html @@ -2975,6 +2975,8 @@ + + @@ -3138,6 +3140,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_data_structure/classification_of_data_structure/index.html b/chapter_data_structure/classification_of_data_structure/index.html index 7e12977c5..930b65cb4 100644 --- a/chapter_data_structure/classification_of_data_structure/index.html +++ b/chapter_data_structure/classification_of_data_structure/index.html @@ -2954,6 +2954,8 @@ + + @@ -3117,6 +3119,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_data_structure/index.html b/chapter_data_structure/index.html index 96a27795d..3814340f4 100644 --- a/chapter_data_structure/index.html +++ b/chapter_data_structure/index.html @@ -2900,6 +2900,8 @@ + + @@ -3063,6 +3065,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_data_structure/number_encoding/index.html b/chapter_data_structure/number_encoding/index.html index e66367284..391ea1005 100644 --- a/chapter_data_structure/number_encoding/index.html +++ b/chapter_data_structure/number_encoding/index.html @@ -2954,6 +2954,8 @@ + + @@ -3117,6 +3119,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_data_structure/summary/index.html b/chapter_data_structure/summary/index.html index 3af60579d..7defcc0ea 100644 --- a/chapter_data_structure/summary/index.html +++ b/chapter_data_structure/summary/index.html @@ -2947,6 +2947,8 @@ + + @@ -3110,6 +3112,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_divide_and_conquer/binary_search_recur/index.html b/chapter_divide_and_conquer/binary_search_recur/index.html index 37dae7580..9c5cc2894 100644 --- a/chapter_divide_and_conquer/binary_search_recur/index.html +++ b/chapter_divide_and_conquer/binary_search_recur/index.html @@ -2962,6 +2962,8 @@ + + @@ -3125,6 +3127,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_divide_and_conquer/build_binary_tree_problem/index.html b/chapter_divide_and_conquer/build_binary_tree_problem/index.html index ff61b5887..50df452ea 100644 --- a/chapter_divide_and_conquer/build_binary_tree_problem/index.html +++ b/chapter_divide_and_conquer/build_binary_tree_problem/index.html @@ -2976,6 +2976,8 @@ + + @@ -3139,6 +3141,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_divide_and_conquer/divide_and_conquer/index.html b/chapter_divide_and_conquer/divide_and_conquer/index.html index f1475f703..9327149b8 100644 --- a/chapter_divide_and_conquer/divide_and_conquer/index.html +++ b/chapter_divide_and_conquer/divide_and_conquer/index.html @@ -2989,6 +2989,8 @@ + + @@ -3152,6 +3154,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_divide_and_conquer/hanota_problem/index.html b/chapter_divide_and_conquer/hanota_problem/index.html index a1cfaac23..55a34942e 100644 --- a/chapter_divide_and_conquer/hanota_problem/index.html +++ b/chapter_divide_and_conquer/hanota_problem/index.html @@ -2969,6 +2969,8 @@ + + @@ -3132,6 +3134,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_divide_and_conquer/index.html b/chapter_divide_and_conquer/index.html index eeafdc97f..b2fff756b 100644 --- a/chapter_divide_and_conquer/index.html +++ b/chapter_divide_and_conquer/index.html @@ -2900,6 +2900,8 @@ + + @@ -3063,6 +3065,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_divide_and_conquer/summary/index.html b/chapter_divide_and_conquer/summary/index.html index 6ecc493eb..dca000c9c 100644 --- a/chapter_divide_and_conquer/summary/index.html +++ b/chapter_divide_and_conquer/summary/index.html @@ -2910,6 +2910,8 @@ + + @@ -3073,6 +3075,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_dynamic_programming/dp_problem_features/index.html b/chapter_dynamic_programming/dp_problem_features/index.html index 3f145cc72..3e5fd78af 100644 --- a/chapter_dynamic_programming/dp_problem_features/index.html +++ b/chapter_dynamic_programming/dp_problem_features/index.html @@ -2962,6 +2962,8 @@ + + @@ -3125,6 +3127,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_dynamic_programming/dp_solution_pipeline/index.html b/chapter_dynamic_programming/dp_solution_pipeline/index.html index b46059428..466e1e9ab 100644 --- a/chapter_dynamic_programming/dp_solution_pipeline/index.html +++ b/chapter_dynamic_programming/dp_solution_pipeline/index.html @@ -2996,6 +2996,8 @@ + + @@ -3159,6 +3161,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_dynamic_programming/edit_distance_problem/index.html b/chapter_dynamic_programming/edit_distance_problem/index.html index 19a4de533..6f476bd31 100644 --- a/chapter_dynamic_programming/edit_distance_problem/index.html +++ b/chapter_dynamic_programming/edit_distance_problem/index.html @@ -2962,6 +2962,8 @@ + + @@ -3125,6 +3127,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_dynamic_programming/index.html b/chapter_dynamic_programming/index.html index dc973ee5b..49ce00d35 100644 --- a/chapter_dynamic_programming/index.html +++ b/chapter_dynamic_programming/index.html @@ -2900,6 +2900,8 @@ + + @@ -3063,6 +3065,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_dynamic_programming/intro_to_dynamic_programming/index.html b/chapter_dynamic_programming/intro_to_dynamic_programming/index.html index c75d5cb51..8cb208a6d 100644 --- a/chapter_dynamic_programming/intro_to_dynamic_programming/index.html +++ b/chapter_dynamic_programming/intro_to_dynamic_programming/index.html @@ -2976,6 +2976,8 @@ + + @@ -3139,6 +3141,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_dynamic_programming/knapsack_problem/index.html b/chapter_dynamic_programming/knapsack_problem/index.html index 5232888a6..aeb145708 100644 --- a/chapter_dynamic_programming/knapsack_problem/index.html +++ b/chapter_dynamic_programming/knapsack_problem/index.html @@ -2976,6 +2976,8 @@ + + @@ -3139,6 +3141,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_dynamic_programming/summary/index.html b/chapter_dynamic_programming/summary/index.html index fc9a7e0b0..b946aa8e3 100644 --- a/chapter_dynamic_programming/summary/index.html +++ b/chapter_dynamic_programming/summary/index.html @@ -2910,6 +2910,8 @@ + + @@ -3073,6 +3075,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_dynamic_programming/unbounded_knapsack_problem/index.html b/chapter_dynamic_programming/unbounded_knapsack_problem/index.html index 9f6b27130..c42326fc2 100644 --- a/chapter_dynamic_programming/unbounded_knapsack_problem/index.html +++ b/chapter_dynamic_programming/unbounded_knapsack_problem/index.html @@ -3029,6 +3029,8 @@ + + @@ -3192,6 +3194,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_graph/graph/index.html b/chapter_graph/graph/index.html index 04df15f2a..5237f1ae6 100644 --- a/chapter_graph/graph/index.html +++ b/chapter_graph/graph/index.html @@ -2988,6 +2988,8 @@ + + @@ -3151,6 +3153,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_graph/graph_operations/index.html b/chapter_graph/graph_operations/index.html index c4409a122..af7cc5e4c 100644 --- a/chapter_graph/graph_operations/index.html +++ b/chapter_graph/graph_operations/index.html @@ -2961,6 +2961,8 @@ + + @@ -3124,6 +3126,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_graph/graph_traversal/index.html b/chapter_graph/graph_traversal/index.html index 237aad392..2c75f486d 100644 --- a/chapter_graph/graph_traversal/index.html +++ b/chapter_graph/graph_traversal/index.html @@ -2994,6 +2994,8 @@ + + @@ -3157,6 +3159,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_graph/index.html b/chapter_graph/index.html index c1c286731..ac3461968 100644 --- a/chapter_graph/index.html +++ b/chapter_graph/index.html @@ -2900,6 +2900,8 @@ + + @@ -3063,6 +3065,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_graph/summary/index.html b/chapter_graph/summary/index.html index c4e4fae0e..5a69b33aa 100644 --- a/chapter_graph/summary/index.html +++ b/chapter_graph/summary/index.html @@ -2947,6 +2947,8 @@ + + @@ -3110,6 +3112,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_greedy/fractional_knapsack_problem/index.html b/chapter_greedy/fractional_knapsack_problem/index.html index c6ae593cd..e7e2c3179 100644 --- a/chapter_greedy/fractional_knapsack_problem/index.html +++ b/chapter_greedy/fractional_knapsack_problem/index.html @@ -2900,6 +2900,8 @@ + + @@ -3132,6 +3134,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_greedy/greedy_algorithm/index.html b/chapter_greedy/greedy_algorithm/index.html index c45a9f4ce..0a66fa673 100644 --- a/chapter_greedy/greedy_algorithm/index.html +++ b/chapter_greedy/greedy_algorithm/index.html @@ -2900,6 +2900,8 @@ + + @@ -3139,6 +3141,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + @@ -3391,7 +3421,6 @@

    Question

    给定 \(n\) 种硬币，第 \(i\) 个硬币的面值为 \(coins[i - 1]\) ，目标金额为 \(amt\) ，每种硬币可以重复选取，问能够凑出目标金额的最少硬币个数。如果无法凑出目标金额则返回 \(-1\) 。

    -

    贪心算法会迭代地做出一个又一个的贪心选择，每轮都将问题转化成一个规模更小的子问题，直到问题被解决。

    这道题的贪心策略在生活中很常见：给定目标金额，我们贪心地选择不大于且最接近它的硬币，不断循环该步骤，直至凑出目标金额为止。

    零钱兑换的贪心策略

    Fig. 零钱兑换的贪心策略

    @@ -3512,7 +3541,7 @@

    15.1.2.   贪心算法特性

    那么问题来了，什么样的问题适合用贪心算法求解呢？或者说，贪心算法在什么情况下可以保证找到最优解？

    -

    相较于动态规划，贪心算法的使用条件更加苛刻，其主要关心问题的两个性质：

    +

    相较于动态规划，贪心算法的使用条件更加苛刻，其主要关注问题的两个性质：

    @@ -3292,6 +3322,7 @@
  • 15.2   分数背包问题
  • 15.3   最大容量问题
  • 15.4   最大切分乘积问题
    • +
  • 15.5   小结
    • diff --git a/chapter_greedy/max_capacity_problem/index.html b/chapter_greedy/max_capacity_problem/index.html index d3d18fb09..0680f7523 100644 --- a/chapter_greedy/max_capacity_problem/index.html +++ b/chapter_greedy/max_capacity_problem/index.html @@ -2900,6 +2900,8 @@ + + @@ -3132,6 +3134,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + diff --git a/chapter_greedy/max_product_cutting_problem/index.html b/chapter_greedy/max_product_cutting_problem/index.html index 91a9b1234..fe9a9ec34 100644 --- a/chapter_greedy/max_product_cutting_problem/index.html +++ b/chapter_greedy/max_product_cutting_problem/index.html @@ -18,7 +18,7 @@ - + @@ -2900,6 +2900,8 @@ + + @@ -3132,6 +3134,34 @@ + + + + + +
  • + + + + + 15.5.   小结 + + + + + + + + + + + + +
    • + + + + @@ -3626,13 +3656,13 @@ n = 3 a + b -
    + 跳转至 + +
    @@ -108,7 +117,7 @@
    - Summary + 15.5.   小结
    @@ -2875,6 +2884,8 @@ + + @@ -2889,18 +2900,20 @@ + + -
  • +
  • - + @@ -2931,7 +2944,7 @@
    • -
    @@ -3254,13 +3307,72 @@ -

    Summary

    +

    15.5.   小结

    + +

    评论

    + + + + @@ -3282,6 +3394,44 @@