【算法图解】——集合覆盖问题

文章目录集合覆盖问题州集合,电台字典电台选择 集合覆盖问题 覆盖问题要求不会重复——采用set() 假设你要办一个广播电台,要让所有的8个州都听到,你要选择广播电台,如何选择尽可能少的广播电台 州集合,电台字典 # 包含所有州的集合 states_needed = set(['mt', 'wa', 'or', 'id', 'nv', 'ut', 'ca', 'az']) # 州不会出现重复 # 广播电台字典 stations = {} stations["kone"] = set(['id', 'nv', 'ut']) stations['ktwo'] = set(['wa', 'id'