knapsack-problem 相关问题

背包问题是组合优化中的一个问题：给定一组具有相关权重和值的项目，确定要包含在集合中的每个项目的数量，以使总权重小于或等于给定限制，并使其最大化总价值。这是一个NP完全问题，但通过动态编程可以有效地解决几个常见的简化问题。

在给定持续时间列表和上限的情况下查找唯一持续时间的数量

假设我们有一个持续时间列表（5s、10s、10s、15s、15s、15s、25s、30s......），我们想要找到可以使用此列表创建的唯一持续时间列表单个持续时间。例如...

algorithm time-complexity combinations knapsack-problem

回答 2 投票 0

有关于多背包问题的算法吗？

我的场景是有多个背包，并且它们的容量相同。还有一些物品，每件物品的重量与其价值相同。我正在尝试找到一种算法或论文来让所有...

algorithm load-balancing knapsack-problem

回答 1 投票 0

背包问题：寻找Top-K较低利润的解决方案

在经典的0-1背包问题中，我使用以下（动态规划）算法来构造“dp表”： def 背包（重量、价值、容量）： n = len(权重)

python optimization dynamic-programming knapsack-problem

回答 1 投票 0

背包最小重量

背包问题的这种变体需要最小重量。目标是最大限度地降低成本，同时至少实现最小的重量。例如，我们有 6 个项目，其权重为 {1, 1, 1, 5...

java dynamic-programming knapsack-problem

回答 3 投票 0

背包问题：袋子重量可变

考虑一个重量列表和一个重量可变的袋子列表。我需要一种算法来找到存储所有重量所需的最小袋子数量。简单地按降序排序并不...

algorithm data-structures knapsack-problem

回答 1 投票 0

0/1背包问题的代码不起作用

这是我使用的代码：类解决方案 { //返回容量为W的背包中可放入的最大值的函数。静态 int knapSack(int W, int wt[], int val[], int n) { ...

java knapsack-problem

回答 1 投票 0

Python背包问题-使用所选项目的平均值作为约束？

我对Python还比较陌生，所以我很难弄清楚如何完成某项壮举。我想要做什么：我有一个包含两列的 Excel 文件 - 销售和保证金。可能有...

python or-tools knapsack-problem integer-programming

回答 2 投票 0

研究 DSA 问题好几天了，但无法解决

在过去一周左右的时间里，我遇到了一个 HackerRank 问题（只能通过私人链接获得），这似乎是一个贪婪算法问题。不幸的是只有 1 个测试用例可用...

java algorithm knapsack-problem greedy

回答 1 投票 0

优化Knapsack解决方案的空间复杂度

下面是使用自下而上方法的典型背包工作解决方案。如何优化它的空间复杂度？目前空间复杂度为0（行*列） int val[] = 新 int[] { 60, 1...

java algorithm data-structures knapsack-problem

回答 1 投票 0

使用二分查找解决分数背包问题

分数背包问题围绕着从给定的集合中选择物品以适合容量有限的背包。每个项目都有一个重量和与其相关的值，目标是

algorithm binary-search knapsack-problem

回答 1 投票 0

删除这个，否则我的大学会有问题，因为其他人会复制代码

int64_t collatz(int64_t a) { 如果（一个< max) { if(table[a] != 0) { return table[a]; } } int64_t len = 1; if (a != 1) { if (a%2==0...

knapsack-problem

回答 2 投票 0

找到具有 2 个值的项目的最佳组合

我有一个包含 500 个元素的列表，每个元素都有 2 个值 x（0-无穷大的浮点值）和 y（0-1 的浮点值）。我需要找到其中 10 个元素的最便宜（最低总和（x））组合

python algorithm complexity-theory knapsack-problem

回答 1 投票 0

当我使用map<pair<int,int>,int>来存储DP状态时，通过使用记忆化增加了时间复杂度

我正在解决 CSES-Apple 部门问题。这是一个 dp 和差最小化问题。我们必须将一个数组分为两个子集，其总和差最小。我正在使用基本的递归...

c++ dictionary dynamic-programming knapsack-problem

回答 1 投票 0

根据大小和预算两个因素创建数组

我有一个大约 500 个项目的数组，每个项目都包含一个随机成本属性。如何创建一个采用大小和预算两个参数的函数。大小决定了新数组应该有多大......

javascript arrays algorithm sorting knapsack-problem

回答 1 投票 0

knapsack 代码在 GFG 中提交时无法在 python 中运行

背包代码不起作用。其中一个测试用例失败。我有 #python3的用户函数模板 t=[[ -1 for j in range(1001)] for i in range(1001)] 类解决方案： #功能...

python data-structures knapsack-problem

回答 1 投票 0

如何解决算法交易错误

正在学习有关 Python 算法交易的课程。然而，20 分钟后，运行命令并得到这个。请帮忙。尝试了我运行的所有代码。一切都更新了，我已经尝试了一切......

debugging knapsack-problem

回答 0 投票 0

在我的 android 工作室中，每个按钮都可以工作，但是当我使用 flatbutton 时，它不起作用，所以我现在该怎么办？

在这里输入图片描述请问我现在如何使用平面按钮？我正在努力解决这个问题，并希望有人能在这里帮助我。

flutter android-studio flutter-dependencies knapsack-problem

回答 1 投票 0

努力发现分数背包问题（战利品的最大值）逻辑中的缺陷

之前有人问过这个问题：但是我一直在努力调试我的逻辑错误的地方，因为我的算法在这个未知的测试用例上失败了：失败案例#7/13：...

python python-3.x algorithm knapsack-problem

回答 0 投票 0

在解决 0/1 背包问题时，动态规划和分支定界给出相同的结果吗？

嗨，我有一个关于背包问题及其算法的问题。我已经构建了一些代码来解决动态规划和分支定界的 0/1 背包问题。数值和重量随机

time-complexity dynamic-programming knapsack-problem branch-and-bound

回答 0 投票 0

使用 Nemhauser 和 Ullmann 算法解决 0-1 背包问题

我试图实现这个算法，但我不知道如何使用这个调用函数或把它放在哪里我是使用 python 帮助的新手答案与解释

python function call mathematical-optimization knapsack-problem

回答 0 投票 0

knapsack-problem 相关问题

最新问题