python小试牛刀： K-best算法

"""
k-best解决的问题：
n个珠宝价值vi和重量wi；求保留k个珠宝的单位价值最大化
n,vi,wi 值域。。。
"""

def k_best(v_ls,w_ls,k):
    l,r = 0.0, 1e5 #maximun 10,0000

    while abs(r-l) > 1e-6:
        mid = (l + r)/2.0
        vw_ls = [v - mid * w for v,w in zip(v_ls, w_ls)]
        choose =