多重背包笔记
Posted kyEEcccccc@cnblogs
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了多重背包笔记相关的知识，希望对你有一定的参考价值。
多重背包笔记 前置芝士 在看本文之前，需要掌握： 基础dp背包算法; 单调队列 多重背包问题是什么 多重背包是指这样一类问题：给定$n$种物体，每种物体具有三个属性$v$，$w$，$c$，分别代表其体积，价值和数量。要求在其中选出一些，满足第$i$种物品最多选择$c_i$个，体积总和$sum_v \\
以上是关于多重背包笔记的主要内容，如果未能解决你的问题，请参考以下文章