算法理解

基本理解 

名称特点
贪心算法找到局部最优解和整体最优解的规律
动态规划充分利用局部解间的依赖关系,把整体问题变成环环相扣的步骤
回溯法记录回溯点,不满足的,就从前面的分支在开始,最终解往往多个,晦朔法的本质就是一种暴力破解。
分支界限遇到分支只选最优,将竞争关系的分支删除。
  

 对比分析

名称要的结构形状步骤结构
贪心算法一个整体最优依赖于局部最优累加结构
动态规划一个步骤间的关系树状关系二选1结构步骤选择结构
分支界限一个分支点树状关系多留一结构
回溯法多个记录晦朔点树状关系-

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值