[理工] 演算法 fractional knapsack

看板Grad-ProbAsk作者 (挨打要立正)時間7年前 (2018/12/24 16:19), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 7年前最新討論串1/1
https://imgur.com/a/rYVfOvl 想請問各位大大 為什麼下面演算法的部分 會有x[ i ]←0 這樣不就是 x[ i ] 到 x[ n ]都是0嗎？ 然後 https://imgur.com/a/bYyTGfQ 這裡的x[ k ] ←1 也不是很了解為什麼是這樣寫 謝謝大家的幫忙 -- Sent by PTTNOW from my ASUS_Z01KD -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.131.71 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1545639561.A.3D7.html
推
12/24 16:25, 7年前 , 1F
0是初始化，1是全選
12/24 16:25, 1F
→
12/24 19:30, 7年前 , 2F
謝謝樓上f大的回覆，我等等再套進去看一遍~~~~
12/24 19:30, 2F
‣ 更多 Marcolod 的文章
文章代碼(AID): #1S89Q9FN (Grad-ProbAsk)