Add the section of knapsack problem. (#580)

2026-04-13 18:00:18 +08:00 · 2023-07-06 00:06:14 +08:00
parent 470bc10a74
commit 55d8b710fa
26 changed files with 493 additions and 0 deletions
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dfs.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dfs.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dfs_mem.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dfs_mem.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step1.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step1.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step2.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step2.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step3.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step3.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step4.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step4.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step5.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step5.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step6.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_comp_step6.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step1.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step1.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step10.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step10.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step11.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step11.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step12.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step12.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step13.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step13.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step14.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step14.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step2.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step2.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step3.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step3.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step4.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step4.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step5.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step5.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step6.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step6.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step7.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step7.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step8.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step8.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step9.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_dp_step9.png
--- a/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_example.png
+++ b/docs/chapter_dynamic_programming/knapsack_problem.assets/knapsack_example.png