# 小偷来到了一个神秘的王宫,突然眼前一亮,发现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 发布
本文通过一个趣味性的故事——小偷闯入王宫,利用贪心算法来决定如何选择最值物品,探讨了贪心算法的基本思想和Python实现。贪心算法在每一步选择中都采取当前状态下最好或最优的选择,以期达到全局最优。文中详细阐述了问题建模、算法设计和代码实现过程。
摘要由CSDN通过智能技术生成