随笔分类 -  AcWing算法提高课题解

AcWing 4877. 最大价值
摘要：4877. 最大价值 有一个容量为 n的背包和 m+1种物品，每种物品都有无限多个。 物品种类编号为 0∼m。 第 i 种物品的体积为 vi，价值为 wi。 在使用背包装入物品时，每种物品的限重如下： 第 00 种物品：重量忽略不计，在装入时没有重量限制。 第 1∼m种物品：第 i种物品的单个重量为 阅读全文
posted @ 2023-03-25 20:20 不怕困难的博客 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示