knapsack-problem 相关问题

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

无法理解如何向工作人员分配的openolver或minizinc表达现实世界的问题

我将开始，我不熟悉Minizinc，也不熟悉约束编程，我在youtube上看过excel“solver”教程，我可以理解，但我不知道我怎么能...

excel solver knapsack-problem constraint-programming minizinc

回答 1 投票 0

Google Or-tools的理论背景[关闭]

目前我正在研究关于旅游优化的论文工作，其中包含来自OR工具的背包和VRP解算器。在这一点上，我需要一些关于OR工具的理论背景。之后......

optimization knapsack-problem or-tools vehicle-routing

回答 1 投票 -1

带谷歌或工具的背包（c＃）

我正试图通过谷歌或工具实现3约束的背包问题。假设我希望每个项目都有一个名为size的附加属性。所以每个项目都有3个属性和......

c# optimization knapsack-problem bin-packing or-tools

回答 1 投票 0

具有两个约束的背包问题的伪代码算法

我试图通过两个约束解决以下背包问题。我们所知道的：列表项目总项目列表项目权重列表项目值列表项目如果项目是脆弱的（真/假）...

algorithm dynamic-programming pseudocode knapsack-problem

回答 1 投票 0

VB.NET - 遗传算法 - 背包问题

我一直在使用遗传算法研究背包问题。但是我遇到了一些困难......首先，用户生成一个存储在文本文档中的数据集。从那里 ...

vb.net algorithm genetic-algorithm knapsack-problem

回答 2 投票 0

java上的背包问题 - 输出总是目标函数

您好，我正在尝试使用java和cplex 12.8创建并解决只有1个bin的简单背包问题。我不明白为什么它总是在输出中给出目标函数的值。这是我的 ...

java cplex knapsack-problem

回答 2 投票 0

最小背包不会显示正确的结果

我希望背包能够显示出最佳的解决方案含义，给定一组具有一定重量和成本的物品，让我们假设它有一个相应的数组来保存信息权重[]和......

java algorithm knapsack-problem

回答 1 投票 -1

如何在3d数组中实现背包算法，具有两个属性，每个属性必需的权重和最小总值？

卡车问题：我们至少需要物品1的W1重量和物品2的W2重量，以获得最小的燃气总量。每辆卡车运载物品1的w1重量，物品2的w2重量和燃气v。 ...

c dynamic-programming knapsack-problem

回答 1 投票 1

有界背包的DP算法？

关于背包问题的维基百科文章包含三种类型：1-0（一种类型的一种）有界（几种类型的项目）无界（一种类型的无限数量的项目）文章......

algorithm knapsack-problem

回答 5 投票 9

0-1背包的贪心算法

是否有任何贪婪算法可以为非小数（0-1背包）背包问题提供最佳解决方案？我知道有一个适用于Knapsack的分数版本，可以提供最佳...

algorithm combinatorics knapsack-problem

回答 1 投票 1

分数背包

我需要实施分数背包来解决这个问题价值（$} 20 50 10 90 110 70 60重量（磅）3 4 1 5 6 3 4但是我在分数方面感到困惑......

knapsack-problem

回答 2 投票 -2

TypeError int和funcs

你好我们正在尝试为python中的优化问题编写代码，问题是我需要治疗一个人用药，药物1治愈25个单位需要3个药草A和2个药草B和药物2 ...

python optimization typeerror knapsack-problem

回答 2 投票 -2

找到数组中的最小元素等于sum

我试图找出数组中的最小元素，其总和等于给定的输入。我尝试了几个输入总和，但在第一种情况下只能找到一对，而我需要实现...

java arrays sorting data-structures knapsack-problem

回答 1 投票 0

如果我们能够证明在多项式时间内解决了容量有限的背包问题，则所有背包都属于P.

我在我的优化算法课程中发现了这个问题，完整的问题是：如果我们可以证明所有容量限制为100的背包问题都可以在多项式时间内解决，那么所有......

complexity-theory knapsack-problem np

回答 1 投票 0

使用遗传算法解决0-1背包问题会更好吗？

背包问题是一个组合优化问题，其中必须最大化背包中物体的好处而不超过其容量。我们知道有很多方法可以解决......

algorithm dynamic-programming computer-science genetic-algorithm knapsack-problem

回答 1 投票 0

Python背包分支和绑定

我花了一个星期的时间在这个分支上工作并为背包问题绑定了代码，我查看了很多关于这个主题的文章和书籍。但是，当我运行我的代码时，我没有得到...

python knapsack-problem branch-and-bound

回答 3 投票 1

根据内容将torrent文件排序为100GB的文件夹

我有一个文件夹完整的torrent文件，我想根据torrent文件的内容大小排序成一个更易于管理的大小。这是我发现有一个列表的最简单的方法...

bash knapsack-problem bittorrent

回答 1 投票 1

哈希将彼此的每个值相加

我有一个哈希，如下所示：hash = {“Hulk”=> 25，“IronMan”=> 75，“Groot”=> 51，“美国队长”=> 50，“蜘蛛侠”=> 40，“Thor “=> 50，”黑豹“=> 49 ......

ruby-on-rails ruby algorithm knapsack-problem

回答 5 投票 0

最小长度子序列，正和<= K.

相反的问题：正和<= K的最大长度子序列实际上是标准的01背包问题。它的解决方案非常简单：int solve（const vector＆...

algorithm dynamic-programming knapsack-problem subsequence minimum-size

回答 3 投票 2

将数组划分为2个部分的实现使得这两个部分具有相等的平均值

我正在针对同样的问题实现此问题中描述的方法，但我认为这不起作用。对于那些不想在那里学习数学的人来说，这里有代数...

algorithm dynamic-programming knapsack-problem subset-sum

回答 2 投票 0

knapsack-problem 相关问题

最新问题