10、贪婪算法

一、背包问题

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

二、集合覆盖问题

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

三、旅行商问题

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

四、贪婪算法思路

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

五、集合覆盖问题代码

猜你喜欢

转载自www.cnblogs.com/lqxing1994/p/9262150.html