Skip to content

Commit 179d77f

Browse files
committed
增加动态规划题目及总结
1 parent 0d7495e commit 179d77f

File tree

3 files changed

+5
-0
lines changed

3 files changed

+5
-0
lines changed

docs/0000-26-dynamic-programming.adoc

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -3,6 +3,8 @@
33

44
动态规划的设计思想:「不是直接面对问题求解,而是从一个最小规模的问题开始,新问的最优解均是由比它规模还小的子问题的最优解转换得到,在求解的过程中记录每一步的结果,直至所要求的问题得到解」。
55

6+
image::images/dynamic-programming-01.jpeg[{image_attr}]
7+
68
:sectnums:
79

810
include::0000-26-dp-1-0-1-knapsack.adoc[leveloffset=+1]
@@ -15,6 +17,8 @@ include::0000-26-dp-4-palindromic-subsequence.adoc[leveloffset=+1]
1517

1618
include::0000-26-dp-5-longest-common-substring.adoc[leveloffset=+1]
1719

20+
image::images/dynamic-programming-02.png[{image_attr}]
21+
1822

1923
[#tree-dp-trick]
2024
== 树形 DP 套路
@@ -49,5 +53,6 @@ TIP: 写出信息结构是把所有的信息都装到一个对象中。如果只
4953
. https://github.com/Chanda-Abdul/Several-Coding-Patterns-for-Solving-Data-Structures-and-Algorithms-Problems-during-Interviews/blob/main/%E2%9C%85%20Pattern%2015%3A%200-1%20Knapsack%20(Dynamic%20Programming).md[Pattern 15: 0-1 Knapsack (Dynamic Programming)^]
5054
. https://leetcode.cn/problems/minimum-falling-path-sum/solutions/2341851/cong-di-gui-dao-di-tui-jiao-ni-yi-bu-bu-2cwkb/[931. 下降路径最小和 - 从递归到递推,教你一步步思考动态规划!(附题单)^]
5155
. https://leetcode.cn/problems/partition-equal-subset-sum/solutions/13059/0-1-bei-bao-wen-ti-xiang-jie-zhen-dui-ben-ti-de-yo/[416. 分割等和子集 - 动态规划(转换为 0-1 背包问题)^]
56+
. https://github.com/youngyangyang04/leetcode-master[代码随想-LeetCode 刷题攻略^]
5257

5358
:sectnums!:
708 KB
Loading
2.29 MB
Loading

0 commit comments

Comments
 (0)