CodingJuRuo

摘要： 题目链接 洛谷 P1833 樱花 混合背包模板题。 Tip：题目中 \(T_i\) 单位为分钟（\(\operatorname{min}\)）。 思路分析 这题其实是将之前 0-1 背包、完全背包、多重背包三种类型的题拼凑到一起。由于 0-1 背包其实就是每件物品数量都为 \(1\) 的多重背包，所 阅读全文

摘要： 题目大意 洛谷 P1776 宝物筛选 现有一个最大载重为 \(W\) 的采集车，有 \(n\) 种物品，每种物品价值为 \(v_i\)，重量为 \(w_i\)，件数为 \(m_i\)。问在采集车不超重的前提下能装入采集车的物品价值和最大为多少。 朴素做法 对于 0-1 背包来说，其状态转移方程为 \ 阅读全文