看板 [ Prob_Solve ]
討論串[問題] 類似背包問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 類似背包問題
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者idoiwant (idont)時間16年前 (2008/10/22 13:59), 編輯資訊
0
0
0
內容預覽:
感覺很像背包問題...但靠一維的背包又解不出來. 已知:一個m*n(m,n都為整數)的長方形,給定k個小長方形,. 面積為r1,r2,...,rk,(r1,r2...全都小於m*n). r1,r2,...,rk皆為整數,此k個長方形長寬可變,. 但也要為整數,ex:if r1=20,此長方形就可為2
(還有27個字)
#2
[問題] 類似背包問題
推噓5(5推 0噓 8→)留言13則，0人參與, 最新作者cutekid (可愛小孩子)時間10年前 (2014/12/17 11:53), 編輯資訊
0
0
1
內容預覽:
有 n 個 items(維度 3):. (X1,Y1,Z1) = V1. (X2,Y2,Z2) = V2. .... (Xn,Yn,Zn) = Vn. 有一個背包(維度 3):. (W1,W2,W3). 現在要從 n 個 items 選出 m 個(不能重複選)使得:. x1 + x2 + ... x
(還有67個字)
首頁
上一頁
1
下一頁
尾頁