""" import numpy as np w = [3, 4, 6, 2, 10, 11, 9, 5, 4, 9, 6, 5] v = [2.5, 3.1, 4.5, 1.3, 7.2, 8.5, 7.4, 3.9, 3.2, 7.5, 4.4, 3.6] c=30 #按照单位重量的价值最大降序排列 vw=[0]*4 for i in range(len(w)): vw[i]=v[i]/w[i] vw_sorted_id=sorted(range(len(vw)), key=lambda k: vw[k], reverse=True) sumw=0.0 sumv=0.0 for i in range(len(w)): w_index=vw_sorted_id[i] if sumw+w[w_index]>c: break else: print(f"第{w_index+1}个物品放入 ",end='') sumw=sumw+w[w_index] sumv=sumv+v[w_index]
时间: 2023-06-10 10:08:36 浏览: 121
以上以上代码以上代码定义以上代码定义了以上代码定义了一个以上代码定义了一个列表以上代码定义了一个列表w以上代码定义了一个列表w和以上代码定义了一个列表w和v以上代码定义了一个列表w和v,以上代码定义了一个列表w和v,和以上代码定义了一个列表w和v,和一个以上代码定义了一个列表w和v,和一个整以上代码定义了一个列表w和v,和一个整数以上代码定义了一个列表w和v,和一个整数c以上代码定义了一个列表w和v,和一个整数c=以上代码定义了一个列表w和v,和一个整数c=30以上代码定义了一个列表w和v,和一个整数c=30。
阅读全文