2025年2月10日
2.10
摘要： ![](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 阅读(20) 评论(0) 推荐(0)
多重背包二进制优化
摘要： 因为一直没有搞明白多重背包二进制优化的原理，故作此文 问题描述 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 阅读全文
posted @ 2025-02-10 17:19 lazy_ZJY 阅读(71) 评论(0) 推荐(0)