2020年3月10日
状压DP入门
摘要： 最近学习了状压DP，将一些思路与心得总结一下。 首先看这样一个问题，对于一个N*N(N<=8)的棋盘，我们考虑在这个棋盘上放置N个皇后，每一个皇后只能控制它所在的行和列，我们希望皇后之间不要冲突，问有几种放置方案。 解决这个问题有很多种方法，最简单的就是用上一点组合数学知识，轻松得出结果为N! 对这 阅读全文
posted @ 2020-03-10 16:45 AshDr 阅读(125) 评论(0) 推荐(0)