作者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/cn.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