[理工] 演算法 fractional knapsack Marcolod PTT批踢踢實業坊

[理工] 演算法 fractional knapsack

作者: Marcolod (挨打要立正) 2018-12-24 16:19:18

https://imgur.com/a/rYVfOvl
想請問各位大大
為什麼下面演算法的部分
會有x[ i ]←0
這樣不就是
x[ i ] 到 x[ n ]都是0嗎？
然後
https://imgur.com/a/bYyTGfQ
這裡的x[ k ] ←1
也不是很了解為什麼是這樣寫
謝謝大家的幫忙

作者: f255577 (沈大媽) 2018-12-24 16:25:00

0是初始化，1是全選

作者: Marcolod (挨打要立正) 2018-12-24 19:30:00

謝謝樓上f大的回覆，我等等再套進去看一遍~~~~

繼續閱讀

[理工] 計組virtual addresses和VPN的關聯?ArthurJack [理工] OS題庫2-33！Aa841018 [理工] [工數][矩陣重根]Kimtzuy [理工] 矩陣乘法次數TEPLUN [理工] 101交大資演 hash tableparalyzation [理工] 計組資料路徑imadog [理工] 離散數學的證明題triumphant10 [理工] 100清大OSparalyzation [理工] 線代_0-3_例10henry830526 [理工] 105台聯大電機計組 mips codeseika555