/ Vijos / 讨论 / 分享 /

认为自己背包够强的进

多维的01背包如何做?

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

求大牛赐教

4 条评论

  • @ 2009-09-19 19:55:26

    加个哈希表,用一维存所有的维

  • @ 2009-09-19 19:10:05

    LZ可以考虑遗传算法

    LZ可以考虑遗传算法

  • @ 2009-09-19 18:49:39

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

    近似算法也可以

  • @ 2009-09-19 15:53:18

    那不成了NP了么……

  • 1