状态压缩dp
yjCola
这个作者很懒,什么都没留下…
展开
-
poj 1185 炮兵阵地
链接:http://poj.org/problem?id=1185题意:题目中文这是个状态压缩dp的题,先根据行的长度m遍历保存所有可能的布置炮兵的方案,同时记录该方案炮兵的数量。因为竖着也不能让炮兵互相攻击到,而且如果从上往下遍历的话,第i行会和i-1行和i-2行都有制约关系,我第一次和第二次想的办法都陷到这个错误了,自己水平经验都不够,没办法提早发现在后效性上犯的错原创 2013-10-11 12:30:41 · 744 阅读 · 0 评论 -
uva 10651 Pebble Solitaire(dp,状态压缩,记忆化搜索)
把每个空格子看做0,有石头的格子看做1若zgeg原创 2014-06-26 11:13:33 · 558 阅读 · 0 评论 -
hdu 1074 Doing Homework(状态压缩dp)
hdu 1074 Doing Homeworkd原创 2014-06-30 14:05:38 · 488 阅读 · 0 评论