python实现贪心算法---需求和供给问题

今天正在看贪心算法，看到一个孩子和糖果的题，然后就写了一下实现算法，看了一下计算时间，发现还是挺短的。

题目如下：

python算法代码

import timechilds=[5,10,2,9,15,9]
tangs=[6,1,20,3,8]
"""
首先先排序，用最小的糖果满足最小的孩子的满足因子
"""
start_time=time.time()
print(start_time)
childs.sort()
tangs.sort()
print("排完序的孩子和糖果的数组")
print("childs",childs)
print("tangs",tangs)
num=0
for i in range(5):for j in range(6):if tangs[i]>childs[j]:num+=1print("需求因子为{}孩子已经可以被糖果{}满足".format(childs[j],tangs[i]))"""为的就是将满足的孩子直接踢出循环，所以用糖果的最大值来作为满足因子"""childs[j]=max(tangs)break
end_time = time.time()
print(end_time)
print("一共满足了{}孩子".format(num))
print("一共用了花费的时间为：",end_time-start_time)

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！