# 小偷来到了一个神秘的王宫,突然眼前一亮,发现5个宝贝,每个宝贝的价值都不一样,且重量也不一样,但是小偷的背包携带重量有限,所以他不得不在宝贝中做出选择,才能使偷到的财富最大,请你帮助小偷计算一下。
#
# 输入描述:
#
# 宝贝价值:6,3,5,4,6
#
# 宝贝重量:2,2,6,5,4
#
# 小偷背包容量:10
#
# 输出描述:
#
# 偷到宝贝的总价值:15
def MaxMoney(file_name,cap):
# print(file_name)
# with open(file_name,'r') as file:
list1=file.readlines()
treasure_name=[]
treasure_money=[]
treasure_weight=[]
dict_treasure_average={}
dict_treasure_money={}
dict_treasure_weight={}
for i in range(0,len(list1)):
# print(list1[i].split('|')[1])
treasure_name.append(list1[i].split('|')[1].strip())
treasure_money.append(list1[i].split('|')[2].strip())
treasure_weight.append(list1[i].split('|')[3].strip())
dict_treasure_money[treasure_name[i]]=treasure_money[i]
dict_tr
python实践:贪心算法-小偷来到王宫
最新推荐文章于 2022-05-20 22:19:55 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)