资讯详情

E

思路

\(W\) 大范围，\(SumV\) 小范围的背包，令 \(f[i]\) 表示价值为 \(i\) 时最小容量，转移方程：\(f[j]=\min(f[j],f[j-v[i]]+w[i])\) 。