摘要：
1. 装箱问题 1.1 问题描述 有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。 要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 1.2 解题思路 这道题的问题是要使得剩余空间最小，即物品使用的空间最大，01背包问的是价值最大，可以看出，使用空间和体积有关 阅读全文
摘要：
前言 01背包——万恶之源 我一定要搞好这个背包问题！ 一、 01背包 1. 问题描述 01背包问题：给定$N$个物品和容量为$V$的背包，每个物品有两个属性：价值$w_i$和体积$v_i$，每个物品只能取1次，问在背包中放入哪些物品可以使得总价值最大？ 输入例子： 4 5 # 物品数量和背包容量 阅读全文