knapsack-problem 相关问题

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

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

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

python function call mathematical-optimization knapsack-problem

回答 0 投票 0

没有解决方案的多背包问题，但找到一种方法来删除阻碍解决方案的项目

我正在尝试找到一种方法，让尽可能少的盒子来装化学品袋。一个箱子的重量不能超过 3.3 公斤，但必须高于 2.7 公斤。我遇到了谷歌的 OR 工具 ...

mathematical-optimization knapsack-problem or-tools scip bin-packing

回答 1 投票 0

背包 DP 返回错误答案

我记忆的背包 O/1 问题导致一些测试用例的答案比预期的要小。测试用例最大重量 = 1000 权重 = [3,68,24,80,76,9,24,2,46,75,56,41,95,46,23,34,64,76,6,48,25,73...

python algorithm dynamic-programming knapsack-problem

回答 0 投票 0

如何更正以下代码中的错误[重复]

代码的主要功能中“Item arr [30]”行中的错误是什么？它显示错误“没有匹配的函数来调用 Item::Item()”。请任何人都可以修复我的错误...

c++ knapsack-problem

回答 1 投票 0

PHP 最大值分布

我已经在这个问题上苦苦挣扎了 2 个多星期，我的数据如下：有人告诉我它应该是背包或任何东西，但我不知道该怎么做。主类别类别每盒数量 P 1...

php arrays distribution calculation knapsack-problem

回答 0 投票 0

线程“主”中的异常java.lang.NumberFormatException：对于输入字符串：

我正在研究背包问题，我是Java的新手。我可以像这样在主要部分手动添加数字： // 填充重量袋。 //myWeights.bagOfWeights.add(18); //我的权重。

java input knapsack-problem

回答 2 投票 0

具有均匀切割图案和最少浪费的一维切割问题

我有一个很重要的任务，我无法摆脱它，你能帮帮我吗？它将通过从可用库存中切割以下订单来获得。我们希望获得最少的浪费或 ...

knapsack-problem bin-packing

回答 0 投票 0

递归中使用的前缀递减与减法的对比

我想知道为什么当我把n - 1改为--n时，函数会抛出一个异常.根据我的理解，--n和n - 1会产生相同的结果。请看Print()。请帮助我。谢谢你的帮助。...

c# recursion dynamic-programming knapsack-problem

回答 1 投票 0

用Netlogo实现LpSolve的例子。

我广泛搜索了一下，但一直找不到任何LpSolve与Netlogo实现的代码实例，这让我这个初学的人有点难受。有没有人有什么 ...

netlogo knapsack-problem lpsolve

回答 1 投票 -1

dp[!t][val]用于跳过数组中的部分。

考虑以下cpp中的片段。这是从动态编程教程中提取的。for(int i=1;i<=a;i++) {int t = a%2; for(int j=...

java c++ dynamic-programming knapsack-problem

回答 1 投票 0

打印从Knapsack Unbounded算法中选择的项目？

我知道标准的knapsack是如何工作的，我可以打印在二维矩阵中选择的项目，但是从我的计算来看，无界knapsack是一个1D数组。你如何打印被选中的项目？

algorithm knapsack-problem

回答 1 投票 1

0-1 Knapsack。在空间优化的实现中寻找解决方案集。

我想解决一个0-1 Knapsack问题，最大权重约200k，元素超过100k，最终确定项目集，而不是只求最优权重。研究0-1 Knapsack， ...

python combinatorics knapsack-problem

回答 1 投票 1

knapSack的问题是返回一个值的列表，而不是总的值。

def knapSack(W, wt, val, n): if n == 0 or W == 0: return 0 if (wt[n - 1] > W): return knapSack(W, wt, val, n - 1) else: return max(val[n - 1] + knapSack(W - ...

python knapsack-problem

回答 1 投票 0

我的knapsack算法一直在运行，但没有返回答案。

我试着用我在google books上找到的算法http:/books.google.ebooks?id=DAorddWEgl0C&printsec=frontcover&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false，解决了一个... ...

java knapsack-problem

回答 2 投票 -1

有三个数组的背包问题：一个物品数组的重量、一个物品数组的值和一个物品数组的数量。

解决这个问题的方法是什么？我认为这将是相当棘手的，因为你必须兼顾三个特征。这是我的尝试：p值，s-weight，k-amount，max-maximum......。

algorithm knapsack-problem

回答 1 投票 -1

GenSA和SA对Knapsack问题给出了无意义的输出。

我有以下CSV： Knapsack.CSV ,gewichten(gr),waarde Voorwerp 1,70,135 Voorwerp 2,73,139 Voorwerp 3,77,149 Voorwerp 4,80,150 Voorwerp 5,82,156 Voorwerp 6,87,163 Voorwerp 7,90,173 Voorwerp 8,。

r knapsack-problem

回答 1 投票 0

在c++中使用memoization实现Knapstack。

运行一个for循环和执行for(int i = 0; i < 102; i++) for(int j = 0; j < 1002; j++) t[i][j]=-1; 这两者之间有什么区别？

c++ c++11 dynamic-programming memoization knapsack-problem

回答 2 投票 -1

如何在KnapSack问题中显示所有包含的数字？

我在显示使用过的数字时遇到了一个问题。我使用的是KnapSack算法，我想显示所有用过的数字，以获得最高值。所以我的代码是： static int max(int a, int b) { ...

c# algorithm knapsack-problem

回答 1 投票 4

优化问题--如何增加同一团队的约束。

数据集是怎样的。我想为梦幻橄榄球建立一个优化工具但我很难强迫模型使用同一队的球员。9名球员组成一个阵容， ...

python optimization dynamic-programming knapsack-problem pulp

回答 1 投票 0

打印背包项目（允许重复项目）。

我实现了2种解决knapsack的方法，但我不能用1种方法打印所选的项目，而另一种方法又不太行得通，因为它漏掉了我的第一个项目值。基本上，我的knapsack问题是......

c algorithm knapsack-problem

回答 1 投票 0

最新问题

© www.soinside.com 2019 - 2024. All rights reserved.