2021年4月6日
多重背包
摘要： 多重背包 状态定义 \(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) 编辑