贪玩月亮

文章
5
资源
1
加入时间
2年10月17天

Relocation POJ - 2923(状态压缩+2次01背包+好题,强烈推荐)

传送门 题意:一个人要搬家 ,有两个车,有n件物品,现在问至少搬多少次就能将所有东西搬完?题解:刚开始想的是是不是要先01背包装小车,再01背包装大车,发现有很大的局限性,最后看了题解简要,一气呵成,这应该是个老题,不过论质量绝对经典,这其中运用了状态压缩,首先考虑的是把所有能一次运走的物品组合看成一个状态,也就是看成一个新的物品,在算这个是否能一次运走可以使用01背包中的装满背包的写法,...