10、贪婪算法

一、背包问题

      有一个能装35磅东西的背包，有价值3000美元重30磅的音响，有价值2000美元重20磅的手提电脑，有价值1500美元重15磅的吉他。问可装入最有价值的商品有那些？

 

二、集合覆盖问题

      需要选择尽可能少的广播台覆盖50个地区。每个广播台都覆盖特定的区域，不同广播台覆盖的区域可能重叠。问应该选择哪些广播台对节目进行广播？

 

三、旅行商问题

      一个旅行商要前往5个城市，任意两个城市互通，问旅行商应该选择一条怎样的路线？

 

四、贪婪算法思路

      每步都采用最优解。贪婪算法认为：局部采用最优解，最终得到的就是全局的最优解。

 

五、集合覆盖问题代码