[問題] 類似背包問題
看板Prob_Solve (計算數學 Problem Solving)作者cutekid (可愛小孩子)時間10年前 (2014/12/17 11:53)推噓5(5推 0噓 8→)留言13則, 5人參與討論串2/2 (看更多)
有 n 個 items(維度 3):
(X1,Y1,Z1) = V1
(X2,Y2,Z2) = V2
...
(Xn,Yn,Zn) = Vn
有一個背包(維度 3):
(W1,W2,W3)
現在要從 n 個 items 選出 m 個(不能重複選)使得:
x1 + x2 + ... xm = W1
y1 + y2 + ... ym = W2
z1 + z2 + ... zm = W3
且
v1 + v2 + ... vm 的值最大
請問這樣的問題有什麼好的解法嗎？
謝謝大家 ^_^
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.221.80.36
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1418788403.A.5CA.html
→
12/17 16:32, , 1F
12/17 16:32, 1F
推
12/17 16:52, , 2F
12/17 16:52, 2F
→
12/18 11:05, , 3F
12/18 11:05, 3F
推
12/18 22:25, , 4F
12/18 22:25, 4F
→
12/19 10:33, , 5F
12/19 10:33, 5F
推
12/19 21:19, , 6F
12/19 21:19, 6F
→
12/19 21:19, , 7F
12/19 21:19, 7F
→
12/26 12:21, , 8F
12/26 12:21, 8F
推
12/29 14:12, , 9F
12/29 14:12, 9F
→
12/29 14:13, , 10F
12/29 14:13, 10F
推
12/29 14:16, , 11F
12/29 14:16, 11F
→
12/29 14:17, , 12F
12/29 14:17, 12F
→
12/29 14:44, , 13F
12/29 14:44, 13F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
