认为自己背包够强的进 - Vijos

分享
飞翔 LV 10 @ 2009-09-19 19:55:26

多维的01背包如何做？

维数多达100维，用何种算法

求大牛赐教

linad3d LV 3 @ 2009-09-19 19:55:26

加个哈希表，用一维存所有的维
mike_nzk LV 10 @ 2009-09-19 19:10:05

LZ可以考虑遗传算法

LZ可以考虑遗传算法
飞翔 LV 10 @ 2009-09-19 18:49:39

............

近似算法也可以
D.Johnny LV 9 @ 2009-09-19 15:53:18

那不成了NP了么……