欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年10月6日
状压DP（超详细！！！）
摘要： 一、定义 总述 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。 很多棋盘问题都运用到了状压，同时，状压也很经常和BFS及DP连用。 状压dp其实就是将状态压缩成2进制来保存 其特征就是看起来有点像搜索，每个格子的状态只有1或0 ，是另一类非常典型的动态规 阅读全文
posted @ 2019-10-06 12:38 endl\n 阅读(18592) 评论(3) 推荐(31) 编辑