2021年8月16日
状态压缩dp
摘要： ##什么是状压DP： 动态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。 典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。 动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不 阅读全文
posted @ 2021-08-16 15:17 刚刚好。 阅读(62) 评论(0) 推荐(0) 编辑