摘要: ![](https://img2024.cnblogs.com/blog/3503483/202502/3503483-20250210191227025-1711581062.png) ![](https://img2024.cnblogs.com/blog/3503483/202502/3503483-20250210192034286-696785407.png) ![](https://i 阅读全文
posted @ 2025-02-10 21:27 lazy_ZJY 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 因为一直没有搞明白多重背包二进制优化的原理,故作此文 问题描述 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 阅读全文
posted @ 2025-02-10 17:19 lazy_ZJY 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示