摘要: 多重背包 状态定义 \(f[i,j]\) 表示从前 \(i\) 类物品中选,且总容量不超过 \(j\) 的物品的最大价值 对于每一类物品 \(i\) 一共有 \(s_{i} + 1\) 种选法(\(0,1,2,3,...,s_i\)) ,选 \(0\) 个,选 \(1\) 个,选 \(2\) 个,\ 阅读全文
posted @ 2021-04-06 21:25 lukelmouse 阅读(58) 评论(0) 推荐(0) 编辑