2021年11月1日
背包问题的处理
摘要： 背包问题的一些拓展与处理 装箱问题 题目描述： 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 核心思想 $f[i]$记录当体积为m时，最多能放多少 转移方程：\(f_j=max(f_j,f_{j-u}+u)\ 阅读全文
posted @ 2021-11-01 00:00 RevolutionBP 阅读(81) 评论(0) 推荐(1) 编辑