thotf

摘要： 假设你办了个广播节目，要让全美50个州的听众都能收听的到。为此，你需要决定在哪些广播台播出。在每个广播台播出都需要支付费用，因此你力图在尽可能少的广播台播出。现有广播台名单如下： 每个广播台都覆盖特定的区域，不同广播台的覆盖区域可能重叠。 贪婪算法贪婪算法可以得到非常接近的解。 选出这样一个广播台， 阅读全文