动态规划之状态压缩dp入门

状态压缩动态规划（简称状压dp）是另外一类很是典型的动态规划，一般使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想很是值得借鉴。ios 为了更好的理解状压dp，首先介绍位运算相关的知识。c++ 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，而后返回其十进制下的值。例如3(11)&2(10)=2(10)。算法 2.’|’符号，x|y，会将两个十进制数在二进

>>阅读原文<<