备战算法国赛ing

Day 1 背包问题

01背包问题

有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。

现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。

DP核心：找变量之间的状态转移方程

代码：