貪心算法

貪心算法：在問題求解時，每一步選擇中都採取最好或者最優的選擇，從而希望能夠導致結果是最好或者最優的算法 思路： 1、遍歷所有電臺，找到一個覆蓋了最多未覆蓋的地區的電臺 2、將找到的電臺加入到集合裏，同時把該電臺所覆蓋的地區在全部地區集合中清除 3、重複第一步，直到覆蓋所有地區 代碼： public static void main(String[] args) { Map<String,

>>阅读原文<<