作业帮 > 综合 > 作业

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

来源：学生作业帮 编辑：搜狗做题网作业帮 分类：综合作业 时间：2024/08/09 18:37:50
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),每个物品有一个体积
建议你看看锁具分配的算法设计问题.一般的算法设计书上都有这个讲解,例子很像,你试试.
算法分析与设计题目 请求解0/1/2背包问题：有1个背包、其容量为C,有n种物品（每个物品种类i都自己的重量wi和价值v 一个立方体的棱长是1.5X102cm,有AX10ncm3（1≤A＜10,n为正整数）的形式表示这个立方体的体积. 原则2:有m件物品,n个抽屉 n个不同的物品,分成M堆,每堆至少一个.问有多少种分法,求高效率的算法. 一个单词中有s n a o n w m这是个什么单词；还有一个单词中有f v r i e t o a这是个什么单词? 用i、o、i、l、v、n组成一个单词 一个箱子中装有2n个白球和（2n-1）个黑球,一次摸出n个球 如图所示的水平地面上放有一个边长为30cm的正方体箱子,箱子重50N： 以英文字母v开头的物品有哪些? 9个抽屉中至少有一个抽屉至少有6种物品,求至少有多少件物品? 证明有无穷多个正整数n,使3^n+2与5^n+2同时为合数 一个女装的牌子,两个单词一个是o开头还是v开头的,一个是m开头,每个单词都有四个字母