会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
megadeth
I'm so vegetable
博客园
首页
新随笔
联系
订阅
管理
2019年8月15日
Relocation POJ - 2923(01背包+状压dp)
摘要: Relocation 链接: POJ - 2923 题目大意: 给你两辆车,每辆车有额定载重c1,c2,再给你n件物品(n<=10)的重量wi,每次都用两辆车往返运输,求最小的次数. 思路:看到n的数量很小,先想到暴力,可以枚举每次装车的情况,判断是否成立.先对装车的情况进行状态压缩,0代表不装,1
阅读全文
posted @ 2019-08-15 22:31 megadeth
阅读(110)
评论(0)
推荐(0)
编辑