2018年10月17日
状压DP入门详解+题目推荐
摘要： 在动态规划的题型中，一般叫什么DP就是怎么DP，状压DP也不例外 所谓状态压缩，一般是通过用01串表示状态，充分利用二进制数的特性，简化计算难度。举个例子，在棋盘上摆放棋子的题目中，我们可以用1表示当前位置摆放棋子，用0表示当前位置不摆放棋子。 这样的话，就能够直接运用许多二进制运算的特性来实现对时 阅读全文
posted @ 2018-10-17 21:20 子谦。 阅读(4585) 评论(4) 推荐(27) 编辑
Live2D
//雪