摘要: # 使用Python实现贪婪算法# 集合覆盖问题 # 假设你办了个广播节目,要让全美50个州的听众都收听到。为此,你需要决定在哪些广播台播出。在每个广播台播出都需要支出费用,因此你力图在尽可能少的广播台播出 # 1.创建一个列表,其中包含要覆盖的州 states_needed = set(["mt" 阅读全文
posted @ 2019-10-21 15:45 水滴月 阅读(762) 评论(0) 推荐(0) 编辑