Python使用贪婪算法解决问题
集合覆盖问题
假设你办了个广播节目，要让全美50个州的听众都收听到。为此，你需要决定在哪些广播台播出。在每个广播台播出都需要支出费用，因此你力图在尽可能少的广播台播出
1.创建一个列表，其中包含要覆盖的州
states_needed = set([mt, wa, or, id, nv, ut, ca, az])
2.使用散列表表示可供选择的广播台清单
stations = dict() stations[kone] = set([id, nv, ut]) stations[ktwo] = set
