2019年8月1日
状态压缩动态规划 状压DP
摘要： 状态压缩动态规划 状压DP 概念： dp的本质是记忆化搜索，而状压dp就如优雅的暴力。 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式很多棋盘问题都运用到了状压，同时，状压也很经常和ＢＦＳ及ＤＰ连用，例题里会给出介绍有了状态，DP就比较容易了 举个例子：有 阅读全文
posted @ 2019-08-01 16:04 milkitblogcn 阅读(266) 评论(0) 推荐(0) 编辑