knapsack-problem

5热度

3回答

input: max_weight = 550 n = 4 x_i = [120, 175, 250, 150] output: 2 // [[250, 175, 120], [150]] 我的初步印象是，这看起来非常相似，动态规划硬币找零/背包问题，但它不是硬币改变（这会要求最少数量的权重来确定一个数量），而不是背包（权重没有值，它就像我可以有超过1个背包）。这个问题是否有一

2热度

1回答

背包分支和绑定错误结果

我已将this link中给出的代码转换为python版本。该代码应该计算最大值的正确值，以填充背包重量W。我已附加代码如下： #http://www.geeksforgeeks.org/branch-and-bound-set-2-implementation-of-01-knapsack/ from queue import Queue class Node: def __in

-1热度

1回答

了解recrusive背景中的伪代码

int knapsack(i, k){ if(i=N){ val= 0; //end of recrusive return val; } if (w[i]>k) // no space anymore val= knapsack(i+1, k); else { a = knapsack(i+1,

0热度

1回答

背包多种限制

我有一个动态编程问题，我花了几个小时研究无济于事。第一部分很简单：你有一个背包物品，你必须最大化这些物品的价值，同时保持它们低于一定的重量。问题的第二部分是相同的，除了现在还有一个项目的限制。例如：您可以放入包中的物品的最大值是多少，以便在重量和物品限制下最大化该值？我不知道如何实现这个问题的第二部分，林寻找一个通用算法。

2热度

1回答

如何使用knapsack生成黄瓜报告

我使用背包在我的jenkins管道作业中并行运行测试。 Cucumber报告插件后，我需要json报告。现在我运行黄瓜这样的： bundle exec rake knapsack:cucumber 但对于插件我需要的参数-f json -o cucumber.json运行黄瓜： bundle exec rake knapsack:cucumber -- -f json -o cucumber.j

0热度

1回答

0,1背包减少子集总和

我知道如何将子集和减少到0,1背包。但是是否有可能将背包减少到子集总和？怎么样？

-3热度

1回答

递归0-1背包

这里我有两个函数用于递推背包问题，而knapsack（）给出了正确的输出（即220），但是knapsack1（）给出了错误的值（即60）。能解释为什么吗？ #include<iostream> #include<stdio.h> using namespace std; long knapsack1(long w,long wt[],long val[],long n) {

2热度

4回答

找到对象的唯一排列

我有一个产品有一个ID和一个数量的列表，我需要找到一个产品组合的列表，将填补一定的数量。 E.g. ProductID | Quantity 1 | 5 2 | 5 3 | 8 4 | 15 如果我需要的15量，然后我想有以下组合列表： Products: {1, 2, 3}, {1, 3, 2}, {1, 2, 4}, {1, 3, 4}, {1, 4}

2热度

1回答

如何在此Knapsack java代码中返回权重和相应的索引？

所以我在这里从this website关于背包0-1问题看这段代码。我想修改它们提供的程序，以便它返回与相应索引一起选择的值。例如，对于这种情况，解决方案输出390，但我想要它也打印出已选择的值。因此，在这种情况下，我希望它打印： Items selected : #2 60 #3 90 #5 240 这是我到目前为止有： // A Dynamic Programming based

2热度

2回答

Excel中的背包变化

所以，我需要找到总计为AT至少100的10个数据点列表的组合总数。所有解决这个问题的例子我都找到了，只给出了数目等于数字的组合。我怎样才能总计高于100的组合？这在没有VBA的Excel中可行吗？另一个想法是计算组合的总数（10！）并减去1000以下的数字以找出数字。但是，再次，如何找到一个范围内的组合总数？问题陈述：10个数据点（65,52,48,44,42,41,39,38,30,18）总