2025年2月22日
单调队列优化多重背包
摘要： Problem 多重背包问题 III 有\(N\)种物品和一个容量是\(V\)的背包。 第\(i\)种物品最多有\(s_i\)件，每件体积是\(w_i\)，价值是\(v_i\)。 输出最大价值。 \(0<N≤1000\) \(0<V≤20000\) \(0<v_i,w_i,s_i≤20000\) S 阅读全文
posted @ 2025-02-22 15:57 2025ing 阅读(31) 评论(0) 推荐(0)