algorithm/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2025-07-07 15:01:58 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update knapsack_problem and intro_to_dp

Browse Source 
Fix avl_tree
This commit is contained in:
krahets
2023-07-09 02:39:58 +08:00
parent cbfb9e59ad
commit cddddb8b8b
17 changed files with 61 additions and 48 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
codes/python/chapter_dynamic_programming/knapsack.py
View File

@ -42,7 +42,7 @@ def knapsack_dfs_mem(wgt, val, mem, i, c):
def knapsack_dp(wgt, val, cap):
"""0-1 背包：动态规划"""
n = len(wgt)
# 初始化 dp 列表
# 初始化 dp 表
dp = [[0] * (cap + 1) for _ in range(n + 1)]
# 状态转移
for i in range(1, n + 1):
@ -59,7 +59,7 @@ def knapsack_dp(wgt, val, cap):
def knapsack_dp_comp(wgt, val, cap):
"""0-1 背包：状态压缩后的动态规划"""
n = len(wgt)
# 初始化 dp 列表
# 初始化 dp 表
dp = [0] * (cap + 1)
# 状态转移
for i in range(1, n + 1):