设计算法求解0-1背包问题，即给定一个容量为C的背包和n个物品，其中每个物品i的重量为wi, 价格为vi，要求物品的重量之和小于C，且价格之和最大
设计算法求解0-1背包问题，即给定一个容量为C的背包和n个物品，其中每个物品i的重量为wi, 价格为vi，要求物品的重量之和小于C，且价格之和最大
发布时间：2025-02-28 14:10:04
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: 完全正确 20分部分正确 10分不正确 0分
相关试题
- 1.设计算法求解0-1背包问题，即给定一个容量为C的背包和n个物品，其中每个物品i的重量为wi, 价格为vi，要求物品的重量之和小于C，且价格之和最大
- 2.0-1背包问题： 有N件物品和一个容量为V的背包。第i件物品的价值是c[i]，重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
- 3.采用动态规划策略实现求解0-1背包问题的算法。________________：给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为W。
- 4.背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。
- 5.有一个背包，最大承重为W，现有n件物品，每件物品的重量分别为w1, w2, ..., wn。如果某个物品的重量超过了背包的最大承重W，那么这个物品一定不能放入背包中。（ ）
- 6.有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为wi。 不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过W。
- 7.背包可以作为防身的物品吗？
- 8.关于使用回溯法求解0-1背包问题，以下说法正确的是( )。
- 9.背包问题的贪心算法所需的计算时间为( )A、O(n2n)B、O(nlogn) (2n) (n)
- 10.0-1背包问题备忘录法的时间效率和自底向上算法是相同的（ ）
