[理工] 算法 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