knapsack-problem 相关问题

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

给出一个列表，您如何找到相同值在另一个列表中的索引位置？

我正在为背包算法创建解密函数。我是Python编程的新手。我需要找到一个数组中的值出现在另一个数组中的位置，对这些值进行索引，设置索引值...

python list encryption indexing knapsack-problem

回答 1 投票 0

[0/1背包问题用Python简化

我有以下代码执行得太慢。这个想法类似于0/1背包问题，您有一个给定的整数n，并且必须找到范围为1到n-1的数字，该数字在平方时...

python python-3.x performance knapsack-problem processing-efficiency

回答 2 投票 1

逻辑以找到与目标值最接近的数组值之和

这是背包的一个简单版本，我无法绕过头了。在我的版本中，我不在乎这些项目的价值。我只想尽可能地接近......>

javascript algorithm logic dynamic-programming knapsack-problem

回答 1 投票 0

有界子集和

我有一个关于变体和问题的问题。在一组S = {N1，N2，N3 ... Ni}中，每个元素可以多次选择，上限为{L1，L2，L3 ... Li}。问题是，什么是...

algorithm dynamic-programming knapsack-problem subset-sum

回答 1 投票 1

背包问题，但允许过度填充

假设我有5个项目（名称，大小，值），如下所示：（“ ITEM01”，100，10000）（“ ITEM02”，24，576）（“ ITEM03”，24，576）（“ ITEM04”， 51，2500）（“ ITEM05”，155，25）和我必须得到最接近的匹配项...

python knapsack-problem

回答 3 投票 2

最大子序列和

给出一个整数数组和一个阈值，确定小于或等于阈值的该数组的任何子序列的最大和。除了最多15个元素外，...

algorithm data-structures knapsack-problem

回答 1 投票 0

为什么要以n和2的W位数来说明背包问题的运行时间

最近，由于这篇文章，我开始理解伪多项式的含义。但是，我的一个迫切问题是为什么与动态编程一起使用时背包问题为什么具有运行时...

algorithm time-complexity big-o knapsack-problem

回答 1 投票 1

比较几个元素的参数后打印出正确的组合

我们进行了以下练习，其中所需的结果是为...打印出最有价值的“宝藏”组合（如果拥有最大的价值和正确的大小，也可以是一个组合）。]] >

java arraylist knapsack-problem

回答 1 投票 0

背包问题：将所有项目替换为值

我正在尝试通过应用自己的算法来解决背包问题。我给每个项目打一个分数（值[i]-权重[i]），并将高分的项目添加到背包中。但是这段代码用...

python classification knapsack-problem

回答 2 投票 0

最小硬币找零（无限，未绑定）打印值

下面的函数获得应该总结或覆盖量的硬币的最小数目。例如：如果我有硬币：[6,11]，我需要的最小硬币拿到13那么答案应该是2（...

algorithm dynamic-programming minimum knapsack-problem coin-change

回答 1 投票 0

硬币的数量有限硬币找零

我写了一个程序产生可能在该问题的规定可以使用子集和：假设你有3个$ 1的硬币，2 $ 2硬币，3 $ 5硬币，1 $ 10的硬币中，有4种方式.. 。

c algorithm dynamic-programming knapsack-problem coin-change

回答 2 投票 5

0/1背包在Java

我目前很难找到什么我做错了这个计划。我特别要求遵循给定的，例如使用双I，weightLimit，[] W上的方向;我不断收到...

java knapsack-problem

回答 2 投票 2

0-1背包2行如何寻找元素

下面，这里的教训我已经实现了一个工作0-1背包算法只使用两行。其输出正确的最终值。名包含正在被使用的每个元素的id。 ...

python algorithm knapsack-problem

回答 1 投票 4

依赖选择的背包问题

正如经典的背包问题一样，我们希望最大化总价值，同时不要让总重量超过容量，它们的值和重量是独立的。但是，对于某些项目，如果你......

knapsack-problem

回答 1 投票 0

使用动态编程计算子集sum（背包）中子集解的数量

所以我想知道如何计算背包问题的所有解决方案。也就是说，我有兴趣从一组最大尺寸为K的数字中找到可能的子集数量。例如我们...

algorithm knapsack-problem subset-sum

回答 3 投票 0

用于多维背包的蛮力算法

我正在寻找一个蛮力算法，用于4个背包的多维背包问题。我已经在这里和其他网站做了一些研究，但到目前为止找不到任何有用的东西。 ...

algorithm multidimensional-array brute-force knapsack-problem

回答 1 投票 -1

如何重新包装最大容量的多个背包，将它们的物品倾倒在一堆，洗牌，并取出一些物品？

在多背包问题的这个变体中，只考虑了项目的权重，所以我猜它更像是一个多子集和问题，但用背包更容易解释。那里 ...

knapsack-problem subset-sum

回答 1 投票 0

这个背包代码显示float [float]无效类型错误。这可能是什么原因？

以下这个背包代码在第32,33行显示浮动[浮动]错误。为什么会这样？我无法找出原因。任何帮助都会很棒。 //最大值...

c++ knapsack-problem

回答 1 投票 -1

背包算法针对重量而非值进行了优化

是否有可能修改1-0 Knapsack算法，以优化袋中物品的最终总重量作为首选（和值作为第二选择），保持相同的算法......

java algorithm optimization knapsack-problem

回答 3 投票 3

读取struct数组的二进制表达式的无效操作数

我正在尝试实现分数背包的着名问题。我需要一个结构来连接值和权重。现在我想读取struct item的数组，但它给了我这个：无效......

c++ struct knapsack-problem

回答 1 投票 -2

knapsack-problem 相关问题

最新问题