介绍 states_needed =,设置((“mt",,“wa",,“or",,“id",,“nv",,“ut",,“ca",,“az"]) stations =, dict(),车站(“kone"),=,设置((“id",,“nv",,“ut"]),车站(“ktwo"),=,设置((“wa",,“id",,“mt"]),车站(“kthree"),=,设置((“or",,“nv",,“ca"]),车站(“kfour"),=,设置((“nv",,“ut"]),车站(“kfive"),=,设置((“ca",,“az"]) final_stations =,设置() , while states_needed:
#才能,遍历所有的广播台,从中选择覆盖最多的未覆盖州的广播台,将这个广播台存储在best_station中
时间=best_station 才能;没有
#才能,这个集合包含该广播台覆盖的所有未覆盖的州
states_covered =,才能设置()
for 站,才能,states 拷贝stations.items ():
,,covered =, states_needed 及状态
,,if len(覆盖),祝辞,len (states_covered):
,,,best_station =,
,,,states_covered =,
-=,states_needed states_covered
,final_stations.add (best_station)
打印(final_stations), #,结果为{& # 39;ktwo& # 39;,, & # 39; kthree& # 39;,, & # 39;通力# 39;,,& # 39;kfive& # 39;}
本篇文章给大家分享的是有关贪婪算法如何在Python项目中使用,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。
<强> 1。创建一个列的表,其中包含要覆盖的州
<强> 2。使用散列表表示可供选择的广播台清单
<强> 3。使用集合来存储最终选择的广播台
<强> 4。循环
以上就是贪婪算法如何在Python项目中使用,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。
