状态压缩dp
关注
分享
扫一扫
silence401
早安，午安，晚安。
展开
-
状态压缩dp(hdu2662)(我综合了一个人的解释和另一个人的代码）
hoj 2662大概题意是：有一个n*m的棋盘，在这个棋盘里边放k个旗子，要求每一行每一列都不能存在一对旗子相邻，问最后总共的方案数。这道题一看状态非常多，就一定是状压。怎么状压呢？这又是个问题。慢慢考虑下这道题每个局面分别有哪些状态，我们很容易就能想到有以下几个状态：第一：每一行放了多少个旗子；第二：已经用了多少个旗子;第三：已经放的这些旗子能不能保证合法转载 2016-10-28 17:17:15 · 374 阅读 · 0 评论 -
pat 食物链（状态压缩求哈密顿回路）
状态压缩求哈密顿回路#includeusing namespace std;bool dp[23][1<<21];char s[22][22];bool vis[35];int ans[25];int n,f=0;bool dfs(int now,int cur,int cnt){ ans[cnt]=now; if(cnt==n) { if(s转载 2017-04-02 22:43:12 · 1187 阅读 · 0 评论