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