DP-状态压缩
gungnir__
Fade to black.
展开
-
POJ 3254 状态压缩DP
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21819【解题报告】 状态压缩dp入门题。 因为一层最多只有12个节点,容易想到我们用一串二进制数表示它,然后映射到对应的十进制数上。 那么我们可以一层一层的转移。 这里转移的时候需要满足两个条件。 一个状态j,需要满足!(j&(j>>2))。这说明,j原创 2015-12-28 10:28:57 · 284 阅读 · 0 评论 -
UVa 11825 状态压缩DP
【题目链接】 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18913【解题报告】 《训练指南》上状态压缩DP的例题。 照样谈一些自己的体会。 这道题目有一个地方是值得学习的,就是状态压缩之后如何枚举一个集合的子集。 其他地方并没有什么难点。状态压缩之后的DP转移式很简单。#include<iostream> #in原创 2016-01-01 23:19:30 · 328 阅读 · 0 评论