动态规划-状态压缩DP

当有些问题极可能不存在有效的(多项式级的)算法，能够考虑状态的表示——状态压缩。状态压缩是一种思想：将多个事物在同一时刻的不一样状态用一个数字记录下来，更多的状况要结合动态规划和搜索。php 状态压缩动态规划：用尽可能少的状态表示出DP的整个过程。压缩全部没必要要的信息。 典型方式：当须要表示一个集合有哪些元素时，每每利用2进制用一个整数表示。算法 【基于状态压缩的题目类型】数组 方案枚举 棋盘布

>>阅读原文<<