贪心算法精讲

贪心算法 贪心算法是指正在对问题求解时，正在每一步选择中都回收最好大概最劣的选择。从而欲望能够招致结果是最好或最劣的算法 贪婪算法获得的结果纷歧定是最劣的结果，有时候会是最劣，但是相对濒临最劣的结果 使用场景 现有北京，上海，天津，广州，深圳，成都，杭州，大连几多个都市须要笼罩广播电台，选与起码的广播电台组使其笼罩上述都市 选与的组：K1 -> 北京，上海，天津 K2 -> 广州，北京，深圳 K3 -> 成都，上海，杭州 K4 -> 上海，天津 K5- > 杭州，大连 代码