状态压缩dp 入门
Posted 比特飞流
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了状态压缩dp 入门相关的知识,希望对你有一定的参考价值。
1、有一张n*m (n<=m)的棋盘,在上面放n个中国象棋里的车,使得任意两个车不能相互攻击,总共有多少种不同的方案。
2、有一张n*m (n<=m)的棋盘,其中有些格子里面不能放,在上面放n个中国象棋里的车,使得任意两个车不能相互攻击,总共有多少种不同的方案。
3、有一张n*m (n<=m)的棋盘,最多可以在上面放多少中国象棋里的马,使得任意两个马不能相互攻击。
以上是关于状态压缩dp 入门的主要内容,如果未能解决你的问题,请参考以下文章
DP问题从入门到精通4(状态压缩dp,蒙德里安,最短Hamilton路径)
DP问题从入门到精通4(状态压缩dp,蒙德里安,最短Hamilton路径)