一件只拿一次,还是能拿多次 只一次 拿多次 0/1 背包压成一维之后容量必须从大到小循环,因为【0】。
一件只拿一次,还是能拿多次 只一次 拿多次 0/1 背包的二维写法里,dp[i][c] 表示【0】。
「0/1 背包」这个名字里的 0 和 1,指的是【0】。