2025年8月25日
背包基础
摘要： 观前提醒：你需要一个AcWing账号。 一.01背包 算是最最简单的背包了。 例题1：洛谷P1048&AcWingT2 给你\(n\)个物品和一个背包，该背包的最大容积是\(V\)。 对于第\(i\)个物品，它有自己的体积\(v_i\)和价值\(w_i\)。 你要选一些物品放入背包，使得物品的体积之 阅读全文
posted @ 2025-08-25 13:14 qwqSW 阅读(18) 评论(0) 推荐(0)