DP 状态压缩
Yukar_syt
这个作者很懒,什么都没留下…
展开
-
A sample Hamilton path hdu 3583
经典问题:哈密尔顿路径所以一个整数i就表示了一个点集;整数i可以表示一个点集,也可以表示是第i个点。状态表示:dp[i][j]表示经过点集i中的点恰好一次,不经过其它的点,并且以j点为终点的路径,权值和的最小值,如果这个状态不存在,就是无穷大。状态转移: 单点集:状态存在dp[1 状态存在 dp[i][j] = min(dp[k][s] + w[s][j])翻译 2012-04-20 16:08:48 · 673 阅读 · 0 评论 -
Quad Tiling
#include#include#includeusing namespace std;typedef __int64 lld;const int maxn =1005;const int maxm =1005;int n , m;int mod;struct Matrix{ int n,m; int a[1<<5][1<<5];//a[maxn][maxm]会错 不懂原创 2014-04-17 21:16:40 · 729 阅读 · 0 评论 -
HDU 5208
int dp[pos][l1][r1][l2][r2]; l1,r1,l2,r2 状态都是0,1表示是否达到边界状态转载 2015-05-20 00:00:02 · 653 阅读 · 0 评论