knapsack-problem 相关问题

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

我在while循环中遇到分段错误

您最多只能将15个不同的负载从一个端口运输到另一个端口。运送这些货物的货船的载重量为50吨。枚举载荷，并且...

c segmentation-fault knapsack-problem

回答 1 投票 0

错误答案：Scuba潜水员SPOJ

我正在SPOJ上尝试此问题。它基本上是一个0/1背包。问题陈述：我们给N≤1000的储气罐供选择，这些储气罐具有氧气容量，氮气容量和重量O [i]，N [i]和W [i] ...

c algorithm dynamic-programming knapsack-problem

回答 2 投票 -3

如何在C ++中将浮点值存储在数组中

我得到一个整数值作为我的输出，但我希望它是一个浮点值。我无法在我的代码中找出问题。这是代码。 #include #include ＃...

c++ arrays algorithm floating-accuracy knapsack-problem

回答 2 投票 0

背包问题1/0动态

我想用动态编程解决背包问题！物品是否应该放在背包中，我不想一次将同一物品放在背包中！我看过这个...

c dynamic-programming knapsack-problem

回答 1 投票 1

有没有人使用过FLSSS R软件包中的mmKnapsack函数，并收到了次优的解决方案？

我刚刚尝试使用mmKnapsack函数来解决R中的多维背包问题。我注意到该解决方案似乎有点可疑，因此我尝试了一个非常简单的二维问题：二维问题。 ..

r optimization knapsack-problem

回答 1 投票 0

如何将一个负数和正数列表划分为总数为0的最大子集？

我正在尝试解决此问题，但我无法设法解决。假设我有一个正负数列表，其总和保证为0。[-10，1，2，20，5，5，-100，-80，10，...

algorithm partition knapsack-problem subset-sum bin-packing

回答 2 投票 0

如何获得二维数组的前缀最大和

我有一个二维数组，大小为n * k。我必须从矩阵中选择p项，以便仅从每行中选择前缀，以使权重最大化。例如：n = 2，k = 4，p = 5数组是：...

c++ knapsack-problem

回答 1 投票 -1

这是背包问题的一个例子吗？

我有一个看似简单的问题，但我正在努力解决。转向Google，看来这可能是背包问题的一个变体，但是我在将这些解决方案映射到...

algorithm knapsack-problem

回答 1 投票 -1

背包问题（优化后无法正常工作）

我正在研究Python代码，以解决背包问题。这是我的代码：import time start_time = time.time（）＃读取数据：值= []权重= []测试= []，带有open（“ test.txt”）...

python algorithm dynamic-programming knapsack-problem

回答 1 投票 0

为什么要在无限制的背包中构造一维数组，而在0/1的背包中构造二维维？

我看到在无限制背包的情况下构造了一维数组，在0/1背包的情况下构造了二维数组？为什么会这样？参照动态...

dynamic-programming knapsack-problem

回答 1 投票 1

0-1带有负数的knapSnack问题

给定酸和碱的数组，请确定是否可以选择其中的一些并以最终混合物不是酸性或碱性的方式进行混合（任何非零数都可以）。我们拥有它们的权重，以及如何......>

python algorithm data-structures graph-algorithm knapsack-problem

回答 1 投票 0

是否有用于按物品尺寸包装盒子的背包算法？

[试图自学python并遇到问题。有人可以确认这将是背包问题吗？示例：我有两个项目，一个3“ x 3” x 3“，另一个1” x 3“ x 9”。我有一个列表...

knapsack-problem bin-packing

回答 1 投票 0

寻找最佳背包解算器[关闭]

我正在寻找0-1背包问题的最先进的求解器，有人知道如何找到这样的求解器吗？最好用python或matlab编写。你知道什么是限制...

python algorithm knapsack-problem

回答 1 投票 0

不带背包的背包：最大数量的黄金

来自Coursera的Algorithmic Toolbox课程。问题简介为您提供了一组金条，您的目标是将尽可能多的金放入包中。每个副本只有一个副本...

c++ algorithm dynamic-programming knapsack-problem

回答 1 投票 2

对于背包问题，递归得到不同的值

我为背包问题编写了两段代码。第一个给我正确答案的代码是16，第二个却没有。我的递归函数有问题吗？第一个代码（正确的...

java recursion knapsack-problem

回答 1 投票 -1

最小硬币找零或0-1背包

我有这样的数据集：长度：233、333、450、560、650、780限制：5400现在，我的问题是从长度设置为最高到最低的项目中选择一项以弥补限制或尽可能接近。我...

java dynamic-programming knapsack-problem coin-change

回答 1 投票 0

多项式中的实数加权背包

[在讲座中，我们考虑了背包问题：有n个项目的权重为w1，...。。。，wn和值v1，... 。。，vn和容量为W的背包（一个袋子）。...

runtime time-complexity knapsack-problem np

回答 1 投票 0

关于背包的问题？

[美好的一天，背包算法在我的脑海中不太“轻按”。我知道如何很好地回答各种背包问题（0-1背包，带有香料的背包等），...

algorithm knapsack-problem

回答 1 投票 0

基于字段获取大对象列表的最有效组合

我正在设法在给定预算和组合上限的情况下最大化星星数量。问题示例：预算为500欧元，仅访问允许的最大餐厅数量。...

python python-3.x combinations knapsack-problem

回答 1 投票 3

如何查找列表的哪些值求和为指定值

我正在编程背包加密算法。我是Python编程的新手。我有一个列表和一个确定的整数值。我想查找列表中的哪些元素总结为我的...

python list encryption sum knapsack-problem

回答 2 投票 -1

knapsack-problem 相关问题

最新问题