码迷,mamicode.com
首页 > 其他好文 > 详细

dp--状压dp

时间:2020-02-08 13:30:12      阅读:43      评论:0      收藏:0      [点我收藏+]

标签:cpp   表示   analysis   cep   block   http   desc   一个   定义   

Problem Description

互不侵犯
在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。

Analysis of ideas

把每一行的每一个状态用一个二进制数表示
定义dp[i][j][k]为第i行,状态为j,已经放了k个棋子的方案数

Accepted code

dp--状压dp

标签:cpp   表示   analysis   cep   block   http   desc   一个   定义   

原文地址:https://www.cnblogs.com/hezongdnf/p/12276068.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!