会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
dyhaohaoxuexi
I love you three thousand
博客园
首页
新随笔
联系
订阅
管理
2019年11月19日
计蒜客习题:蒜头君的积木 (状压DP 枚举子集)
摘要: 问题描述 蒜头君酷爱搭积木,他用积木搭了 n 辆重量为 wi的小车和一艘最大载重量为 W 的小船,他想用这艘小船将 n 辆小车运输过河。每次小船运载的小车重量不能超过 W。另外,小船在运载小车时,每辆小车会对小船有一个损坏值si,当多辆小车一起运载时,该趟运载对小船的损坏值为船上所有小车的最大损坏值
阅读全文
posted @ 2019-11-19 21:35 dyhaohaoxuexi
阅读(223)
评论(0)
推荐(0)
编辑
公告