1.贪婪法

  <1> 基本思想

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

    实现步骤:

      a.建立对问题精确描述的数学模型,包括定义最优解的模型

      b.将问题分解为一系列子问题,同时定义子问题的最优解结构

      c.应用贪心原则确定每个子问题的局部最优解,并根据最优解的模型,用子问题的局部最优解堆叠出全局的最优解。

 2.分治法

  <1>基本思想

      a.分解

      b.解决

      c.合并

    

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄