随笔分类 - 算法---------- / 算法基础：状压DP

该文被密码保护。

posted @ 2021-08-23 17:22 RioTian 阅读(2) 评论(0) 推荐(0)

摘要：动态规划当中有非常常见的一个分支——状态压缩动态规划，很多人对于状态压缩畏惧如虎，但其实并没有那么难，希望这文章能带你们学到这个经典的应用。二进制表示状态在讲解多重背包问题的时候，我们曾经讲过二进制表示法来解决多重背包。利用二进制的性质，将多个物品拆分成少数个物品，转化成了简单的零一背包来解决。阅读全文