zoukankan      html  css  js  c++  java
  • 贪心算法

    贪心方法并未考虑总体最优解, 它所做出的选择仅仅是在某种意义上的局部最优选择。不一定可以得到总体最优解。 可是, 有相当一部分问题, 使用贪心方法可以得到总体最优解。

    1、装载问题

    (1)问题描写叙述

    (2)算法描写叙述


    2、背包问题

    (1)问题描写叙述

    (2)背包问题的贪心算法


    贪心方法主要用于处理优化问题。

    每一个优化问题都是由目标函数和约束条件组成。 满足约束条件的解称为可行解, 而那些使得目标函数取极值的可行解称为最优解。


    3、作业调度问题

    3.1活动安排问题

    (1)问题描写叙述


    (2)活动安排问题的贪心算法


    4、最小生成树

    连通赋权 (无向) 图的具有最小总权值的生成树称为该图的最小生成树。 贪心方法能够非常好地求解最小生成树问题。






  • 相关阅读:
    Linux終端一行命令发送邮件
    团队冲刺2.4
    团队冲刺2.3
    团队冲刺2.2
    找水王
    评价win10自带输入法——微软拼音输入法
    梦断代码阅读笔记01
    团队冲刺2.1
    第十三周总结
    第十二周总结
  • 原文地址:https://www.cnblogs.com/wzzkaifa/p/7094150.html
Copyright © 2011-2022 走看看