wztshine

摘要： 贪婪算法 覆盖问题，有个节目想要将自己的节目通过电台发布到几个州，这些电台可能互相有所覆盖，即覆盖了相同的州，现在如何能找到几个电台，最优的覆盖这些州。 # 想要电台覆盖的州 states_needed = set(["mt", "wa", "or", "id", "nv", "ut", "ca", 阅读全文