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

该文被密码保护。
posted @ 2021-08-23 17:22 RioTian 阅读(2) 评论(0) 推荐(0) 编辑
摘要:动态规划当中有非常常见的一个分支——状态压缩动态规划,很多人对于状态压缩畏惧如虎,但其实并没有那么难,希望这文章能带你们学到这个经典的应用。 二进制表示状态 在讲解多重背包问题的时候,我们曾经讲过二进制表示法来解决多重背包。利用二进制的性质,将多个物品拆分成少数个物品,转化成了简单的零一背包来解决。 阅读全文
posted @ 2020-11-07 16:57 RioTian 阅读(611) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示