您的位置：首页 > 其它

POJ 3254 状态压缩DP入门

2016-08-03 14:33 316 查看
题目链接 点击打开链接

状态压缩DP中，DP的内容发生了变化，以往DP的维度都是平面上的点，而现在DP的最后一维变为了一种状态。而这种状态一般都偏向于二元化，例如棋子的放置与不放置。与此同时，数据源（地图等）也偏向于二元化，例如草地贫瘠与丰富，地形平坦或陡峭。因而可以采用二进制的方法进行状态压缩，将二元状态演变为0/1并存储于32位long或64位long long 中进行表示。因而状态压缩DP的核心仍然是DP，仍然是状态转移方程。

AC代码 点击打开链接
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航