题目来源大部分是天津大学周伟的那篇论文《状态压缩》

论文中主要介绍了几种模型,1.棋盘模型,2.覆盖模型,3.状态压缩在图论中的应用

在看完论文后再做题更有好处

这里给出的代码并不是最优的,事实上有些题目用状态压缩来做,时间上并不是很快,很多代码能完爆本菜的代码

 (不断更新)

poj 1185 炮兵布阵 棋盘类状态压缩

poj 2441 Arrange the Bulls 图论上的状态压缩,本身是个匹配问题

poj 2411 Mondriaan's Dream 覆盖类状态压缩

uva 11008 Antimatter Ray Clearcutting 我做的第一道状态压缩DP,个人感觉很经典

 

 

相关文章: