knapsack-problem

0熱度

1回答

我認爲這可能是多個揹包問題的變體（或者甚至可能減少到它），但我不確定。問題如下：您有一組具有已知值和權重的項目。你也有一套揹包，每個揹包都可以容納一定數量的物品（不同的揹包可能容納不同數量的物品）。在一定重量的情況下，最大化揹包中物品的總價值。請注意，單個揹包沒有重量限制。每個揹包只有一個「可以包含的項目數量」限制。唯一的其他限制是物品的總重量。任何想法?? （當然除了蠻力）。提前致謝！ :

0熱度

3回答

Python動態揹包

現在我正在嘗試在Python 3.2中編寫揹包問題。我試圖用矩陣動態地做到這一點。我想使用的算法如下 Implements the memoryfunction method for the knapsack problem Input: A nonnegative integer i indicating the number of the first items being consi

3熱度

2回答

揹包動態編程

這是一個典型的需要動態編程的揹包問題，並且對物品的供應沒有限制。我一直在爲我的班級做這個工作，我試圖用這個算法玩幾個小時，但我還沒有到達那裏。 public static int fitBackPack(int[] W, int[] V, int T){ int[] Opt = new int[T+1]; Opt[0]=0; for (int i=1; i<=T; i

2熱度

1回答

0-1揹包回顧

那麼，這是一箇舊的0-1揹包問題，但找到總價格後，我可以得到我需要找到的物品。但是，對於以下的測試用例（總共3項） 10 (max weight that I can carry) 5 3 (weight and value for each item) 5 2 6 5 這裏最高價格爲5但重量也可以是6或10(5+5)。兩者都會給出相同的價格，但顯然可行的是採取6公斤項目比10公斤。我想

9熱度

2回答

解決整數揹包問題

我是一個新來的動態編程，並嘗試過整數揹包問題在這裏SPOJ (http://www.spoj.pl/problems/KNAPSACK/）。但是，對於給定的測試用例，我的解決方案沒有提供正確的輸出。如果你能建議我的下列實施是否正確，我會很感激你。請注意，變量back是回溯，我不知道該怎麼做。我希望在實施回溯方面也有你的幫助。謝謝。 #include <cstdio> #include <cstd

0熱度

1回答

Multiple Choice揹包拍賣

我正在絕望地尋找Java中的MCKP求解器。我需要它來解決這樣的拍賣：3個投標人，每個投標人都爲一組相同的物品提供一系列優惠。假設有10個物品可以出售，他們可以提供1,2,3,4等物品。顯然，每個出價者只能接受一個報價。所以這顯然是一個MCKP。感謝，墊

5熱度

2回答

揹包變型算法

作爲一門功課，我有以下程序用Java做：書櫃，我們有哪些必須由專人用K作家複製ň一摞書。每本書都有Ui頁，其中Ai是本書。我們需要爲每位作家提供連續的書籍，而且我們不能拆分書籍的頁面。製作一個程序，它可以爲作者提供書籍，但通過最小化作者將複製的最大頁面數量。作爲輸入，用戶將給出一串數字，其中第一個數字是書籍的數量N，第二個數字是作家的數量K，其餘的數字是每本書的頁數。作爲輸出，程序將向

3熱度

3回答

0/1有很少變量的揹包：哪種算法？

我必須實現帶約束的0/1揹包問題的解決方案。我的問題在大多數情況下會有幾個變量（〜10-20，最多50個）。我記得大學有很多算法，在許多情況下，表現比蠻力（我想，例如，分支定界算法）更好。由於我的問題相對較小，我想知道在使用複雜解決方案時與效率不同時是否存在可觀的優勢。如果有幫助，我使用Python進行編程。

5熱度

3回答

動態編程總和

如何使用動態編程來查找總和最接近但不等於某個正整數K的數組中的正整數列表？我有點卡住這個想法。

0熱度

2回答

用於乘法的揹包算法

我有一組N數字，每個數字都附加了一些成本，問題是選擇所有可能的數字集合作爲列表，使得它們的產品小於某個數字M，按照到成本的總和。如： - 該組數字是 (number, costOfThatNumber) : {(90, 10) , (80, 20), (60, 40), (40, 60), (15, 85)}, 和產品必須小於，Prod <= 1000，可能的解決方案是： - [Solut