子谦。

入门教程

未归档(52)

/ 注册

全部文章 / 入门教程（共1篇）

状压DP入门详解+题目推荐

在动态规划的题型中，一般叫什么DP就是怎么DP，状压DP也不例外所谓状态压缩，一般是通过用01串表示状态，充分利用二进制数的特性，简化计算难度。举个例子，在棋盘上摆放棋子的题目中，我们可以用1表示当前位置摆放棋子，用0表示当前位置不摆放棋子。这样的话，就能够直接运用许多二进制运算的特...

入门教程动态规划状压DP

2018-10-17

0 678