11 2022 档案

摘要:我们知道, 在某些背包问题中, 我们需要解决一些零和问题, 也即: 物品有正有负且都不是特别大 (|wi|W), 我们需要找到一个具有某种性质的子集 S, 满足 Swi=0. 对容量这一维进行 DP 的话, 体积是有可能达到 ±nW 量级的, 但 阅读全文
posted @ 2022-11-24 16:11 EntropyIncreaser 阅读(1304) 评论(0) 推荐(8) 编辑

点击右上角即可分享
微信分享提示