01.State-DP.md

1. 状态压缩 DP 简介

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

2. 状态压缩 DP 的应用