From e8bd56ea08cd43b7b5e319ae9eae92ca014eea37 Mon Sep 17 00:00:00 2001 From: krahets Date: Thu, 6 Jul 2023 00:08:29 +0800 Subject: [PATCH] deploy --- 404.html | 16 + chapter_appendix/contribution/index.html | 16 + chapter_appendix/installation/index.html | 22 +- chapter_array_and_linkedlist/array/index.html | 16 + chapter_array_and_linkedlist/index.html | 16 + .../linked_list/index.html | 16 + chapter_array_and_linkedlist/list/index.html | 16 + .../summary/index.html | 16 + .../backtracking_algorithm/index.html | 16 + chapter_backtracking/index.html | 16 + .../n_queens_problem/index.html | 16 + .../permutations_problem/index.html | 16 + .../subset_sum_problem/index.html | 16 + chapter_backtracking/summary/index.html | 16 + chapter_computational_complexity/index.html | 16 + .../performance_evaluation/index.html | 16 + .../space_complexity/index.html | 16 + .../summary/index.html | 16 + .../time_complexity/index.html | 16 + .../basic_data_types/index.html | 16 + .../character_encoding/index.html | 16 + .../index.html | 16 + chapter_data_structure/index.html | 16 + .../number_encoding/index.html | 16 + chapter_data_structure/summary/index.html | 16 + .../dp_problem_features/index.html | 22 +- chapter_dynamic_programming/index.html | 16 + .../intro_to_dynamic_programming/index.html | 16 + .../knapsack_problem.assets/knapsack_dfs.png | Bin 0 -> 105862 bytes .../knapsack_dfs_mem.png | Bin 0 -> 105434 bytes .../knapsack_dp_comp_step1.png | Bin 0 -> 64074 bytes .../knapsack_dp_comp_step2.png | Bin 0 -> 68113 bytes .../knapsack_dp_comp_step3.png | Bin 0 -> 69230 bytes .../knapsack_dp_comp_step4.png | Bin 0 -> 68402 bytes .../knapsack_dp_comp_step5.png | Bin 0 -> 66215 bytes .../knapsack_dp_comp_step6.png | Bin 0 -> 67079 bytes .../knapsack_dp_step1.png | Bin 0 -> 62880 bytes .../knapsack_dp_step10.png | Bin 0 -> 66144 bytes .../knapsack_dp_step11.png | Bin 0 -> 66009 bytes .../knapsack_dp_step12.png | Bin 0 -> 70384 bytes .../knapsack_dp_step13.png | Bin 0 -> 70695 bytes .../knapsack_dp_step14.png | Bin 0 -> 59214 bytes .../knapsack_dp_step2.png | Bin 0 -> 67470 bytes .../knapsack_dp_step3.png | Bin 0 -> 67887 bytes .../knapsack_dp_step4.png | Bin 0 -> 67682 bytes .../knapsack_dp_step5.png | Bin 0 -> 67313 bytes .../knapsack_dp_step6.png | Bin 0 -> 65647 bytes .../knapsack_dp_step7.png | Bin 0 -> 67878 bytes .../knapsack_dp_step8.png | Bin 0 -> 68890 bytes .../knapsack_dp_step9.png | Bin 0 -> 69028 bytes .../knapsack_example.png | Bin 0 -> 70230 bytes .../knapsack_problem/index.html | 2765 +++++++++++++++++ chapter_graph/graph/index.html | 16 + chapter_graph/graph_operations/index.html | 24 +- chapter_graph/graph_traversal/index.html | 16 + chapter_graph/index.html | 16 + chapter_graph/summary/index.html | 16 + chapter_hashing/hash_algorithm/index.html | 16 + chapter_hashing/hash_collision/index.html | 16 + chapter_hashing/hash_map/index.html | 24 +- chapter_hashing/index.html | 16 + chapter_hashing/summary/index.html | 16 + chapter_heap/build_heap/index.html | 16 + chapter_heap/heap/index.html | 16 + chapter_heap/index.html | 16 + chapter_heap/summary/index.html | 16 + chapter_heap/top_k/index.html | 16 + .../algorithms_are_everywhere/index.html | 18 +- chapter_introduction/index.html | 16 + chapter_introduction/summary/index.html | 16 + chapter_introduction/what_is_dsa/index.html | 16 + chapter_preface/about_the_book/index.html | 16 + chapter_preface/index.html | 16 + chapter_preface/suggestions/index.html | 16 + chapter_preface/summary/index.html | 16 + chapter_reference/index.html | 16 + chapter_searching/binary_search/index.html | 16 + .../binary_search_edge/index.html | 16 + chapter_searching/index.html | 16 + .../replace_linear_by_hashing/index.html | 16 + .../searching_algorithm_revisited/index.html | 16 + chapter_searching/summary/index.html | 16 + chapter_sorting/bubble_sort/index.html | 16 + chapter_sorting/bucket_sort/index.html | 18 +- chapter_sorting/counting_sort/index.html | 16 + chapter_sorting/heap_sort/index.html | 16 + chapter_sorting/index.html | 16 + chapter_sorting/insertion_sort/index.html | 16 + chapter_sorting/merge_sort/index.html | 16 + chapter_sorting/quick_sort/index.html | 16 + chapter_sorting/radix_sort/index.html | 16 + chapter_sorting/selection_sort/index.html | 16 + chapter_sorting/sorting_algorithm/index.html | 16 + chapter_sorting/summary/index.html | 16 + chapter_stack_and_queue/deque/index.html | 16 + chapter_stack_and_queue/index.html | 16 + chapter_stack_and_queue/queue/index.html | 16 + chapter_stack_and_queue/stack/index.html | 16 + chapter_stack_and_queue/summary/index.html | 16 + .../array_representation_of_tree/index.html | 16 + chapter_tree/avl_tree/index.html | 16 + chapter_tree/binary_search_tree/index.html | 16 + chapter_tree/binary_tree/index.html | 16 + chapter_tree/binary_tree_traversal/index.html | 16 + chapter_tree/index.html | 16 + chapter_tree/summary/index.html | 16 + index.html | 16 + search/search_index.json | 2 +- sitemap.xml | 169 +- sitemap.xml.gz | Bin 812 -> 823 bytes 110 files changed, 4197 insertions(+), 99 deletions(-) create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dfs.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dfs_mem.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step1.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step2.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step3.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step4.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step5.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step6.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step1.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step10.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step11.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step12.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step13.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step14.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step2.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step3.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step4.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step5.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step6.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step7.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step8.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step9.png create mode 100644 chapter_dynamic_programming/knapsack_problem.assets/knapsack_example.png create mode 100644 chapter_dynamic_programming/knapsack_problem/index.html diff --git a/404.html b/404.html index 490dd5645..06046398a 100644 --- a/404.html +++ b/404.html @@ -1889,6 +1889,8 @@ + + @@ -1939,6 +1941,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_appendix/contribution/index.html b/chapter_appendix/contribution/index.html index c8cf7945c..2a3190702 100644 --- a/chapter_appendix/contribution/index.html +++ b/chapter_appendix/contribution/index.html @@ -1900,6 +1900,8 @@ + + @@ -1950,6 +1952,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_appendix/installation/index.html b/chapter_appendix/installation/index.html index 0322224c5..5b63df84a 100644 --- a/chapter_appendix/installation/index.html +++ b/chapter_appendix/installation/index.html @@ -15,7 +15,7 @@ - + @@ -1900,6 +1900,8 @@ + + @@ -1950,6 +1952,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + @@ -2405,7 +2421,7 @@ diff --git a/chapter_array_and_linkedlist/index.html b/chapter_array_and_linkedlist/index.html index fd879af16..73c47f738 100644 --- a/chapter_array_and_linkedlist/index.html +++ b/chapter_array_and_linkedlist/index.html @@ -1902,6 +1902,8 @@ + + @@ -1952,6 +1954,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_array_and_linkedlist/linked_list/index.html b/chapter_array_and_linkedlist/linked_list/index.html index 07927c550..ceaafe1bc 100644 --- a/chapter_array_and_linkedlist/linked_list/index.html +++ b/chapter_array_and_linkedlist/linked_list/index.html @@ -1964,6 +1964,8 @@ + + @@ -2014,6 +2016,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_array_and_linkedlist/list/index.html b/chapter_array_and_linkedlist/list/index.html index 0677c4a91..177047d27 100644 --- a/chapter_array_and_linkedlist/list/index.html +++ b/chapter_array_and_linkedlist/list/index.html @@ -1950,6 +1950,8 @@ + + @@ -2000,6 +2002,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_array_and_linkedlist/summary/index.html b/chapter_array_and_linkedlist/summary/index.html index 2bac34bf0..26a79aebd 100644 --- a/chapter_array_and_linkedlist/summary/index.html +++ b/chapter_array_and_linkedlist/summary/index.html @@ -1943,6 +1943,8 @@ + + @@ -1993,6 +1995,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_backtracking/backtracking_algorithm/index.html b/chapter_backtracking/backtracking_algorithm/index.html index c810bdd46..459ba2b42 100644 --- a/chapter_backtracking/backtracking_algorithm/index.html +++ b/chapter_backtracking/backtracking_algorithm/index.html @@ -1978,6 +1978,8 @@ + + @@ -2028,6 +2030,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_backtracking/index.html b/chapter_backtracking/index.html index c960b8288..ee53db9d8 100644 --- a/chapter_backtracking/index.html +++ b/chapter_backtracking/index.html @@ -1902,6 +1902,8 @@ + + @@ -1952,6 +1954,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_backtracking/n_queens_problem/index.html b/chapter_backtracking/n_queens_problem/index.html index 7ce6f833b..53a8e86c8 100644 --- a/chapter_backtracking/n_queens_problem/index.html +++ b/chapter_backtracking/n_queens_problem/index.html @@ -1943,6 +1943,8 @@ + + @@ -1993,6 +1995,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_backtracking/permutations_problem/index.html b/chapter_backtracking/permutations_problem/index.html index 4dbbfd620..8ca5a3dfa 100644 --- a/chapter_backtracking/permutations_problem/index.html +++ b/chapter_backtracking/permutations_problem/index.html @@ -1957,6 +1957,8 @@ + + @@ -2007,6 +2009,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_backtracking/subset_sum_problem/index.html b/chapter_backtracking/subset_sum_problem/index.html index ad3b08d21..73091cdc6 100644 --- a/chapter_backtracking/subset_sum_problem/index.html +++ b/chapter_backtracking/subset_sum_problem/index.html @@ -1957,6 +1957,8 @@ + + @@ -2007,6 +2009,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_backtracking/summary/index.html b/chapter_backtracking/summary/index.html index 41f6fb553..8fbb2476f 100644 --- a/chapter_backtracking/summary/index.html +++ b/chapter_backtracking/summary/index.html @@ -1912,6 +1912,8 @@ + + @@ -1962,6 +1964,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_computational_complexity/index.html b/chapter_computational_complexity/index.html index c31cdd8c1..12bd5c365 100644 --- a/chapter_computational_complexity/index.html +++ b/chapter_computational_complexity/index.html @@ -1902,6 +1902,8 @@ + + @@ -1952,6 +1954,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_computational_complexity/performance_evaluation/index.html b/chapter_computational_complexity/performance_evaluation/index.html index 82ee791d8..fcff461ac 100644 --- a/chapter_computational_complexity/performance_evaluation/index.html +++ b/chapter_computational_complexity/performance_evaluation/index.html @@ -1977,6 +1977,8 @@ + + @@ -2027,6 +2029,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_computational_complexity/space_complexity/index.html b/chapter_computational_complexity/space_complexity/index.html index a1b2f1adb..e59d3330f 100644 --- a/chapter_computational_complexity/space_complexity/index.html +++ b/chapter_computational_complexity/space_complexity/index.html @@ -2005,6 +2005,8 @@ + + @@ -2055,6 +2057,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_computational_complexity/summary/index.html b/chapter_computational_complexity/summary/index.html index ccdac2d57..f3f092ea4 100644 --- a/chapter_computational_complexity/summary/index.html +++ b/chapter_computational_complexity/summary/index.html @@ -1943,6 +1943,8 @@ + + @@ -1993,6 +1995,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_computational_complexity/time_complexity/index.html b/chapter_computational_complexity/time_complexity/index.html index 7e7ab9453..3478e8cf8 100644 --- a/chapter_computational_complexity/time_complexity/index.html +++ b/chapter_computational_complexity/time_complexity/index.html @@ -2053,6 +2053,8 @@ + + @@ -2103,6 +2105,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_data_structure/basic_data_types/index.html b/chapter_data_structure/basic_data_types/index.html index 34cca17b2..3e2d96bce 100644 --- a/chapter_data_structure/basic_data_types/index.html +++ b/chapter_data_structure/basic_data_types/index.html @@ -1912,6 +1912,8 @@ + + @@ -1962,6 +1964,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_data_structure/character_encoding/index.html b/chapter_data_structure/character_encoding/index.html index c7e37a2a2..a7b02b309 100644 --- a/chapter_data_structure/character_encoding/index.html +++ b/chapter_data_structure/character_encoding/index.html @@ -1971,6 +1971,8 @@ + + @@ -2021,6 +2023,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_data_structure/classification_of_data_structure/index.html b/chapter_data_structure/classification_of_data_structure/index.html index 0632449a2..83a1d8532 100644 --- a/chapter_data_structure/classification_of_data_structure/index.html +++ b/chapter_data_structure/classification_of_data_structure/index.html @@ -1950,6 +1950,8 @@ + + @@ -2000,6 +2002,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_data_structure/index.html b/chapter_data_structure/index.html index 476997b84..8bd16704a 100644 --- a/chapter_data_structure/index.html +++ b/chapter_data_structure/index.html @@ -1902,6 +1902,8 @@ + + @@ -1952,6 +1954,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_data_structure/number_encoding/index.html b/chapter_data_structure/number_encoding/index.html index b2ccda969..74dc9684b 100644 --- a/chapter_data_structure/number_encoding/index.html +++ b/chapter_data_structure/number_encoding/index.html @@ -1950,6 +1950,8 @@ + + @@ -2000,6 +2002,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_data_structure/summary/index.html b/chapter_data_structure/summary/index.html index 0f2bda460..c4ea2369a 100644 --- a/chapter_data_structure/summary/index.html +++ b/chapter_data_structure/summary/index.html @@ -1943,6 +1943,8 @@ + + @@ -1993,6 +1995,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + diff --git a/chapter_dynamic_programming/dp_problem_features/index.html b/chapter_dynamic_programming/dp_problem_features/index.html index 072aa0ed6..3f0eb6269 100644 --- a/chapter_dynamic_programming/dp_problem_features/index.html +++ b/chapter_dynamic_programming/dp_problem_features/index.html @@ -18,7 +18,7 @@ - + @@ -1902,6 +1902,8 @@ + + @@ -2000,6 +2002,20 @@ + + + + + +
  • + + 13.3.   0-1 背包问题(New) + +
  • + + + + @@ -2650,13 +2666,13 @@ dp[i, 2] = dp[i-2, 1] + dp[i-2, 2] -