2025年4月25日
状态压缩 DP
摘要： 状态压缩 DP 概念 状态压缩DP（又称集合动态规划，以下简称状压DP），是一种以集合状态为状态解决问题的动态规划算法。 什么是以集合为状态？ 举个常用的例子：集合内每个元素的使用情况。这类似搜索中的标记数组（使用过被标记，防止重复使用）。但搜索中的标记数组是一个数组，而在状压DP中使用很多个数组储 阅读全文
posted @ 2025-04-25 21:06 nightmare_lhh 阅读(41) 评论(0) 推荐(0)