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

分享
飞翔 LV 10 @ 15 年前

多维的01背包如何做？

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

求大牛赐教

linad3d LV 3 @ 15 年前

加个哈希表，用一维存所有的维
mike_nzk LV 10 @ 15 年前

LZ可以考虑遗传算法

LZ可以考虑遗传算法
飞翔 LV 10 @ 15 年前

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

近似算法也可以
D.Johnny LV 9 @ 15 年前

那不成了NP了么……