状态压缩DP题目专辑

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

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

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

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

 (不断更新)

SGU 223 Little Kings 棋盘类状态压缩

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

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

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

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

 

 

posted @ 2013-03-14 22:24  Titanium  阅读(462)  评论(1编辑  收藏  举报