Loading

2023年7月10日
背包问题
摘要： 本文默认 \(w_i\) 为重量，\(d_i\) 为价值，\(m_i\) 为数量。 01背包 例题：P2871 [USACO07DEC] Charm Bracelet S 题目： 思路： 设 \(f_{i, j}\) 表示选到第 \(i\) 个物品，占用空间为 \(j\)可以获得的最大价值。 有 \ 阅读全文
posted @ 2023-07-10 08:59 SunnyYuan 阅读(13) 评论(0) 推荐(0) 编辑