😂

1.算法介绍贪心算法是指对问题进行求解时，在每一步选择中都采取最好或者最优的选择，从而希望能够导致结果是最好的或者最优的算法。所得结果不一定是最优结果（有时是最优解），但是都是相对近似的最优解。 2.应用分析思路分析： 1.覆盖问题使用穷举法 排列组合 n个电台 有2^n - 1中组合方式， 幂集型数量太大 不适合处理 2.贪心算法：策略，需要覆盖全部地区的最小集合： 首先将所有地区存放到allList中; 遍历所有的电台，找到一个覆盖最多未覆盖的地区的电台; 将这个电台加入集合中list中,并且将allList中当前电台覆盖的地区删除掉; 重复第二步，直到覆盖了全部地区; ...