摘要： 状态压缩DP是对于一些可以使用的条件（一个图中某一个数的值不大于30）推的一种动态规划。 这种动态规划同样是由前面的状态推后面的状态，满足没有后效性。只是前一行或多行的状态在某一维数组中用二进制数01表示，进行位运算，这样既高效，又便捷。 对于具体的题目可以根据具体的题目描述进行位运算表示。 小做了几道这样的题目： 走砖铺道问题poj2411就是用0表示这一行这一位空着，用1表示放满当前行必须&前... 阅读全文