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