2001年分区联赛普级组之四 装箱问题（DP，背包）

装箱问题 题目 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30）， 每一个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。ios Input Output Sample Input 24 //一个整数，表示箱子容量 6 //一个整数，表示有n个物品 8　 // 接下来n行，分别表示这n 个物品的各自体积 3 12 7 9

>>阅读原文<<