模式:0/1 背包
算法:动态规划
状态:准备中
当前:1.2×
说明:这是经典 0/1 背包(每个物品最多选 1 次)。默认 4 个物品,容量 7。
关键递推:dp[i][w] = max(dp[i-1][w], dp[i-1][w-wi] + vi)(若 w ≥ wi)
讲解结构:
- 状态定义与转移
- 逐格填充 DP 表(高亮当前格)
- 给出最终最优价值与一个可行选择
DP 表:dp[i][w]
含义:前 i 个物品,容量 w 的最大价值
当前:-
当前推导: