目录
0、背包问题分类
背包问题可分为0/1背包简化版，背包方案数，完全背包，分组背包，多重背包等
1、 0/1背包简化版
0/1背包的简化版：不管物品的价值。把体积看成最优化目标：最大化体积。
题目描述
有一个箱子容量为 V（正整数，0≤V≤20000），同时有 n 个物品（0≤n≤30），每个物品有一个体积（正整数）。
要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
目录
背包问题可分为0/1背包简化版，背包方案数，完全背包，分组背包，多重背包等
0/1背包的简化版：不管物品的价值。把体积看成最优化目标：最大化体积。
题目描述
有一个箱子容量为 V（正整数，0≤V≤20000），同时有 n 个物品（0≤n≤30），每个物品有一个体积（正整数）。
要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
道可道，非常道；名可名，非常名。 无名，天地之始，有名，万物之母。 故常无欲，以观其妙，常有欲，以观其徼。 此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。