第 1 步：只有一件：重 3 值 8
第 2 步：容量 3 用了本行的容量 0
第 3 步：容量 6 用了本行的容量 3
第 4 步：容量 9 用了本行的容量 6
第 5 步：正着填：同一件被拿了三次
完全背包和 0/1 背包的唯一区别是【0】。
全部评论