作者Marcolod (挨打要立正)
看板Grad-ProbAsk
標題[理工] 演算法 fractional knapsack
時間Mon Dec 24 16:19:18 2018
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1545639561.A.3D7.html
1F：推 f255577: 0是初始化，1是全選 12/24 16:25
2F：→ Marcolod: 謝謝樓上f大的回覆，我等等再套進去看一遍~~~~ 12/24 19:30