1回答
[capacity + 1];
maxbenefit[i][0] = 0;for (int i = 0; i <= capacity; i++)
for (int item= 1; item <= weights.length
浏览 0提问于2016-02-14得票数 2
3回答
我在这个问题中有点困惑，这个算法帮助我从袋子.But中找到最大利润这个算法没有告诉我应该拿哪一件东西，这将使我的利润最大.As示例下面是解决方案
我不想做所有的组合，因为如果有n个项目，分别有N个重量和利润，那么会有多少个组合。
浏览 0提问于2016-03-08得票数 0
1回答
0/1背包计划
、、
方案中背包问题的程序设计是否正确？我的程序不需要考虑对象的“值”，只考虑它们的权重。目标是采取最佳组合的项目，使我有大约一半的重量在我的包。(define (split-equip wlst)
(define (sum-h accum lst1) (/ accum (length lst)) (sum-h 0</em
浏览 3提问于2013-12-05得票数 0
回答已采纳
2回答
著名的0/1背包问题侧重于获取给定Weight (W)中的最大成本/值。上述代码如下：INIT :: fill 0th col and 0th row with value 0
for (int i=1dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j - weight[i-1]] +
浏览 3提问于2020-05-09得票数 4
回答已采纳
1回答
我想用动态规划来解决背包问题！项目应该在背包中或不应该，我不想把同一项目在背包超过一次！ a[i] = 0; }
for (i = 1; i}
然后我尝试创建一个数组来查看对象是否在背包中，但是这个程序并没
浏览 0提问于2011-06-14得票数 1
1回答
0-1背包TLE
、、
我当时正在解决0-1背包问题(src:)，我想了解为什么我得到TLE，并知道如何摆脱TLE。knapsack(vector<int> A , vector<int> B, int weight , int n , vector<vector<int>> &dp ){ // dp[weight][n] = 0;
return <em
浏览 4提问于2022-06-17得票数 0
1回答
0-1多维背包
、、、
因此，我正在尝试生成一个算法，该算法将找到n个项目(在我的例子中为4)的最佳组合，这些项目只能放在背包中一次(0-1)，具有最大的重量容量。总结起来可能更有效，我想在我的背包中放置不超过四个独特的项目，以便它们的权重小于某个值W，同时最大化它们的总价值。我的第一个尝试和假设是，对于多维背包问题，将体积限制为4，所有项目体积为1。但我遇到了问题，它不是0-1 (意味着要么在袋子里，要么不在袋子里)。然后我尝试制作一个多维的0-1
浏览 0提问于2013-01-20得票数 4
回答已采纳
1回答
0-1背包蛮力
、、
int val){
int *A = (int*)calloc(size, sizeof(int)); j = size; tempValue = 0; A[j] = 0;
浏览 1提问于2014-04-28得票数 0
1回答
0-1背包重温
、、
好吧，这是一个古老的0-1背包问题，但在找到我能得到的总最高价格后，我需要找到我能携带的物品。0 0 0 0 3 3 3 3 3 3 0 0 0 0 3 5 5 5 5 5
使用这个算法，它发现重量是10，但最优的是6公斤。i=n, k=W(max weight)/
浏览 2提问于2012-06-07得票数 2
5回答
0-1背包算法
、、、
下列0-1背包问题是可解的：我平均有< 10项，所以我正在考虑使用蛮力实现。然而，我想知道是否有更好的方法来做到这一点。
浏览 8提问于2011-11-14得票数 8
回答已采纳
2回答
然而，在我的课堂上，我以0/1背包问题为例介绍了动态编程，我并不真正理解这个示例，或者它是如何说明动态编程的，或者它如何与fibonacci示例类似。老实说，我不知道这个背包问题与动态编程有什么关系，因为它看起来甚至与使用斐波纳契例子来说明动态编程没有可比性。就像我看不到任何相似之处或任何东西，这对我来说真的没有多大意义
浏览 0提问于2014-04-28得票数 3
1回答
假设我的背包里有三个车厢:红色、绿色、蓝色和3套物品:红色物品、绿色物品和蓝色物品，它们都有重量和效益。我也有一个要求，大约总项目的总数量，必须放在每个车厢的背包。我的背包能承受某种最大重量。我需要优化给出一些权重的最大值。
为了解决这个问题，我尝试使用用于解决0/1回溯的分支和绑定技术。这种技术计算速度快，但选择的项目留下太多的空间，而不返回最优的项目。
浏览 1提问于2015-04-14得票数 0
回答已采纳
1回答
我一直试图自学如何使用JaCoP约束编程库，但我在实现0/1背包问题时遇到了一些困难。我尝试了问题大小为4的问题，并按如下方式定义了项和变量：knapsack[1] = new KnapsackItem(quantity[1], 7, 9);knapsac
浏览 1提问于2010-11-30得票数 1
回答已采纳
1回答
// Weights (stored in array w)// Knapsack capacity (W) m[0, j] := 0for i from 1 to n do if w[i] <= j thenm[i, j] := max(m[i-1<
浏览 1提问于2014-01-31得票数 2
回答已采纳
1回答
我编写了一个背包类，用于求解背包算法。这个类工作并且正在使用动态规划算法来解决这个问题。有人能告诉我是否有可能找到容量最大的背包的目击证人，其容量较小，复杂度为O(nW)，这里W是背包容量。 this->isin.resize( value.size() * (capacity + 1), false );else{
solveWithoutWitness();
浏览 5提问于2014-10-25得票数 1
回答已采纳
1回答
0-1大重量背包
、、
我正试图解决大重量问题的0-1背包。解决这一问题的制约因素是： for(int i = 0; i <= n; i++){
for(int j = 0; j <= (
浏览 2提问于2020-05-14得票数 0
1回答
你也可以自由地将一种商品的价格设置为0。但我们只能选择连续的项目(不能跳过)。你最不能挑选的东西是什么？例如：成本(a:1，b:2，c:1，d:5)，x=6，所以你能拿到的大多数文章都是6 (abacda，setting cost d=0)。我的方法是:从abacdab开始，将最大字母的cost (count* cost )设置为0后，从右边开始减少一个字母，检查成本，当第一个子串满足时停止，注意长度为lmax。
浏览 23提问于2020-10-18得票数 0
2回答
标准的动态编程算法仅在填充背包的容量和权重为整数/有理数时才适用。当容量/权重不合理时，你会怎么做？如果相关的递归(例如)：f(x)=f(x-sqrt(2))+sqrt(3),otherwise？
或者这里的皮波纳奇数问题：？
浏览 0提问于2010-06-03得票数 4
回答已采纳
1回答
我有一个背包问题的工作算法，使用动态规划，其中我指定算法利用这些项计算背包的最优填充量。但现在我需要完全填充它，使用最少的项目，但我有无限数量的每一项。(这些项目有权重{1; w1; w2; ...}，所以总是可以完成的)。谢谢
浏览 4提问于2011-11-01得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
