Skip to content

Commit 1440eb4

Browse files
committed
添加动态规划解法
1 parent 961a24f commit 1440eb4

File tree

1 file changed

+8
-0
lines changed

1 file changed

+8
-0
lines changed

README.md

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -30,6 +30,14 @@
3030

3131
* 最小移除区间: _008_duplicate_interval
3232

33+
### [0-1背包问题](https://mp.weixin.qq.com/s/zWaCXktazYCB8c9XNlyCDg)
34+
35+
* 背包问题(只有重量不考虑价值)递归解法: _009_knapsack_recursive
36+
* 背包问题(只有重量不考虑价值)dp 解法: _010_knapsack_dp
37+
* 背包问题(既考虑重量又考虑价值)递归解法: _011_knapsack_value_recursive
38+
* 背包问题(既考虑重量又考虑价值)dp 解法: _012_knapsack_value_dp
39+
40+
3341

3442
公众号「码海」,欢迎扫码关注
3543

0 commit comments

Comments
 (0)