whille

import random
import functools


def pack_prestore(ws, avail, vs=None):
    """
    ws: weight list, integer
    vs: value list; if None, reduced to subset sum problem
    use cache to pre store recursive value
    return optimal value

whille

hash_sim = (bin(xor).count('0'))/float(d))