zoukankan      html  css  js  c++  java
  • 10、贪婪算法

    一、背包问题

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

    二、集合覆盖问题

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

    三、旅行商问题

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

    四、贪婪算法思路

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

    五、集合覆盖问题代码

  • 相关阅读:
    【转】 Linux进程间通信
    Django中的Templates
    Django中的应用
    url的使用
    Django框架的使用
    Django的安装
    文件上传
    flask中的request和response
    模板
    静态文件处理
  • 原文地址:https://www.cnblogs.com/lqxing1994/p/9262150.html
Copyright © 2011-2022 走看看