POJ 2441 Arrange the Bulls 状态压缩递推简单题 (状态压缩DP)
摘要:
推荐网址,下面是别人的解题报告:http://www.cnblogs.com/chasetheexcellence/archive/2012/04/16/poj2441.html里面有状态压缩论文的链接,可以看看。该解题报告中用的是二维数组,但是很显然的是,递推式中的下一行只与上一行有关,类似于最长公共子序列,可以用滚动数组,在滚动数组后发现只用一个数组就可以了。至于是不是要和0-1背包一样得按从大到小的顺序,我没有,我的状态是从小到大的顺序,但是也AC了。如果不用滚动数组,会超内存。自己动手退一下,就能从滚动数组推到只用一个数组的情形。然后我就直接贴我的代码,注释就在代码中 1 #inclu 阅读全文
posted @ 2013-07-30 21:41 allh123 阅读(416) 评论(0) 推荐(0) 编辑