第 1 步：容量 0～6，一开始全是 0
第 2 步：第 1 件：从 6 倒着填到 2
第 3 步：第 2 件：从 6 倒着填到 3
第 4 步：每件只被算进一次
0/1 背包压成一维之后，容量必须从大到小循环，因为【0】。
全部评论