作业帮 > 综合 > 作业

01背包问题(变形)有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/13 18:49:13
01背包问题(变形)
有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积 (正整数).要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小.
输入
第一行,一个整数,表示箱子容量; 第二行,一个整数,表示有n个物品; 接下来n行,分别表示这n个物品的各自体积.
输出
一个整数,表示箱子剩余空间.
样例输入
24
6
8
3
12
7
9
7
样例输出
0
(要求用动态规划写)
要用pascal语言
01背包问题(变形)有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积
建议你看看锁具分配的算法设计问题.一般的算法设计书上都有这个讲解,例子很像,你试试.