2025年10月7日
状态压缩 DP
摘要： “状态压缩动态规划”中的状态，通常与集合相关联。集合本身具有确定性、互异性和无序性 3 个性质，这也就决定了集合只关心每个元素的存在状态，而这通常可以使用 0 或者 1 表示存在或者不存在。例如，有 8 个物品，对这 8 个物品的选取方案，必然是某个子集。令 1 表示选了，0 表示没选，那么像 10 阅读全文
posted @ 2025-10-07 11:36 RonChen 阅读(47) 评论(0) 推荐(0)