![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
哈密顿路径+状压dp
题目链接问题描述给你一个图表,你必须从城市开始,ID为零。输入第一行是n(1<=n<=21)m(0<=m<=3)下一个n行显示了图,每一行都有n个整数。JTH整数表示到城市j的长度,如果这个数字是-1,则表示没有办法。如果i=j,这个数字必须是-1,你可以假设长度不大于10000下一个m行,每一行都有两个整数a,b(0<=a,b<n)表...原创 2019-08-14 17:41:12 · 624 阅读 · 0 评论 -
炮兵阵地-----状压dp
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域...原创 2019-08-14 19:46:49 · 185 阅读 · 0 评论 -
1x2的方块填满hxw大的矩形的最多可能的方案----状态压缩dp
http://poj.org/problem?id=24111.很容易想到先看第一行有多少种结果,针对每一种结果,第二行又有多少相应结果,依次到最后一行,所有叶子结点的和数目就是结果。2.由于题目的条件限制,第一行有若干种组合,且为数目最多的,接下来的行都是第一行结果的子集。因此可以构造辅助数组status,存放所有的可能结果,构建一个二维数组number,每一格number[i][j...原创 2019-08-17 19:31:41 · 498 阅读 · 0 评论 -
模板题------最短哈密短路(状压dp)
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#include<map>#include&...原创 2019-09-04 16:46:45 · 90 阅读 · 0 评论