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 阅读(56) 评论(0) 推荐(1) 编辑