01.状态压缩 DP 知识

状态压缩 DP 知识 #

1. 状态压缩 DP 简介 #

状态压缩 DP:如果使用动态规划方法设计的状态是一个大小不超过 n 的集合,并且集合中的每个元素都是小于 k 的正整数,则我们可以把这个集合看做是一个 n 位的 k 进制数,以一个 $[0, k^n - 1]$ 之间的十进制整数的形式作为动态规划状态的一维。这种把集合转化为整数记录在动态规划状态中的一类方法,被称为状态压缩动态规划方法。

2. 状态压缩 DP 的应用 #

本站总访问量  次  |  您是本站第  位访问者