状态压缩动态规划入门篇

状态压缩动态规划编码     动态规划的状态有时候比较难，不容易表示出来，须要用一些编码技术，把状态压缩的用简单的方式表示出来。典型方式：当须要表示一个集合有哪些元素时，每每利用2进制用一个整数表示。spa     *：通常有个数据 n<16 或者 n<32 这个极可能就是状态DP的标志，由于咱们要用一个int的二进制来表示这些状态。要注意好这些数据规模的提示做用。code     *：肯定了为状

>>阅读原文<<