knapsack-problem 相关问题

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

这是我目前的代码： def frac_knapsack(n,size, profit,K): if K <= 0: return 0 for i in range(0,i): if profit[i]size[i]>profit[i-1]size[i-1]: ...。

python backtracking knapsack-problem

回答 1 投票 1

F#中使用递归函数的背包问题。

我们必须在学校的项目中对背包问题进行编程用不同的编程类型。其中一种是函数式编程，我正在F#中尝试。我使用的是递归函数，总是得到 ...

functional-programming f# knapsack-problem

回答 1 投票 0

背包I / O经典问题，以获取价值最低的物品

经典的背包解决了将最有价值的物品放入背包内的问题，该背包重量有限。我正在尝试获取最有价值的物品。 ...

python knapsack-problem

回答 1 投票 -1

Coursera DSA算法工具箱，第4周第二题-分区纪念品

问题陈述-您和您的两个朋友在访问了各个国家之后才刚回到家。现在，您想平均分配三个人购买的所有纪念品。 ...

c++ algorithm partitioning knapsack-problem dsa

回答 1 投票 0

Kattis背包C ++ [关闭]

algorithm knapsack-problem kattis

回答 1 投票 -2

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

我在显示已用数字时遇到问题。我正在使用knapSack算法，我想显示我用来获得最高价值的所有数字。所以有我的代码：static int max（int a，int b）{...

c# algorithm knapsack-problem

回答 1 投票 2

用动态规划解决小背包问题

[几天前，我正在阅读有关分数背包问题的贪心算法和动态规划，并且我发现可以使用贪心方法最佳地解决该问题。可以...

algorithm dynamic-programming knapsack-problem

回答 1 投票 0

贪婪背包算法

该任务是经典的背包问题。溶剂化应使用贪婪算法。我设法在下面创建代码，但是工作太慢。您能给我一个加快速度的想法吗？谢谢。 def ...

python knapsack-problem greedy

回答 1 投票 1

Big O相对于背包的定义

所以我读到背包问题的时间复杂度是指数的，因为它是O（nW），并且时间相对于W的位串的长度呈指数增长。但是如果这是...

algorithm time-complexity big-o knapsack-problem

回答 1 投票 1

[0/1具有最小成本的背包

著名的0/1背包问题着重于在给定的权重（W）中获得最大的成本/价值。上面的代码是这样的：:: n = cost_array / weight_array size INIT ::填充第0个col和第0个...

dynamic-programming knapsack-problem

回答 1 投票 1

请帮助我解决小背包问题（战利品的最大值）

战利品的最大价值问题简介：贼发现的赃物远远超过他的书包所能容纳的范围。假设战利品的任何部分，帮助他找到最有价值的物品组合...

python python-3.x knapsack-problem

回答 1 投票 0

试图找到贪婪背包问题的最佳子集（python）

我认为这是找到最佳值的正确算法，但是现在我需要找到使我获得该值的最佳子集。帮助将不胜感激！这些是我的指示：...

python knapsack-problem

回答 1 投票 0

试图解决背包问题的变化

我有一个问题，我正在尝试在程序中有效解决，实际上归结为0/1背包问题的一种变化。我只能选择每个项目的0或1，但每个项目最多可以选择...

algorithm knapsack-problem

回答 1 投票 0

IndexError：背包问题超出列表索引范围

问题问我要输入的权重，我可以保留的项目数和权重数组。它要求我计算可携带的最大重量（0-1背包：动态编程）...

python-3.x list dynamic-programming knapsack-problem index-error

回答 1 投票 0

给定整数和阈值T的集合，将该集合分成尽可能多的组，其和> = T

给出整数和阈值T的集合，将集合尽可能多地划分为和> =T。其余整数（其总和 ]

algorithm time-complexity knapsack-problem np

回答 1 投票 1

一个类似于背包问题的编程问题

我已经在某些stackexchange网站上询问了此问题，他们告诉我应该在此处提供代码，因此，这里是：整个问题就像背包问题，但已扩展。有一个背包...

c# knapsack-problem

回答 1 投票 1

背包问题的最佳和最差情况

我想知道背包问题的最佳和最差情况。我猜最好的情况应该是所有对象的值和权重具有相同的值。例如：int [] ...

algorithm knapsack-problem

回答 1 投票 0

我不明白为什么我的for循环给出了一个尴尬的输出

不幸的是……昨天我问了关于另一个错误的确切问题，希望我不再有那些错误，但是我仍然有这个笨拙的输出，例如某种数字...

c arrays for-loop logic knapsack-problem

回答 4 投票 -1

我不明白为什么我的for循环会给出awkvard输出

不幸的是……昨天我问了关于另一个错误的确切问题，希望我不再有那些错误，但是我仍然有这个笨拙的输出，例如某种数字...

c arrays for-loop knapsack-problem

回答 4 投票 -1

如何在do-while循环中解决此分段错误？

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

c algorithm loops segmentation-fault knapsack-problem

回答 2 投票 2

knapsack-problem 相关问题

最新问题