Loading

2022年7月12日
[总结] 基于贪心和有效状态数分析的大体积背包问题
摘要： 例1 背包为容量 $m$，$n$ 种物品，第 $i$ 种体积 $a_i$，价值 $b_i$，数量无限，求不超过背包容量的前提下能获得的最大价值。 $n\le 10^6,m\le 10^{16},a_i,b_i\le 100$。 首先有效物品其实不超过 100 件，不妨认为 $n\le 100$。 然 阅读全文
posted @ 2022-07-12 11:35 IrisT 阅读(93) 评论(0) 推荐(0)