会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
巴菲特的博客
博客园
首页
新随笔
联系
订阅
管理
2021年2月26日
【笔记】还是发上来作为学习过的记录吧,凌乱,勿进
摘要: 背包 有限背包(多重背包) 拆分方法:倍增拆分 (倍增拆分!=二进制拆分) 拿走01背包 前后做两次DP,相当于前后缀 F[I][J]表示前i个物品,取体积为j的最大价值 G[i][j]表示第i+1到第n个物品,取体积为j的最大价值 拿掉第p个物品时,枚举a(0~m),拿走第p个物品后,最大价值就是
阅读全文
posted @ 2021-02-26 19:37 _Buffett
阅读(53)
评论(0)
推荐(1)
编辑
公告