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

    贪心算法的本质:

               就是当前状态的最优解,它并不考虑全局。

    什么是当前状态的最优解?

                成本问题? 

    •  https://www.cnblogs.com/xuxiaojin/p/9400892.html (poj 2393)这里面涉及到了每周的成本,只要当前这一周的成本最低就可以了,不要去考虑后面的成本。
    • https://www.cnblogs.com/xuxiaojin/p/9401179.html  (poj 3626) 这里面设计到奶牛毁坏花的最大成本,只要当前拖走最大成本就可以了

                 区间贪心问题?

    • https://www.cnblogs.com/xuxiaojin/p/9400645.html (poj 1328) 这里面把雷达可以安装的位置转化为x轴上的一个个区间,只要pos与当前遍历的区间进行比较就可以了

                等等问题,都是选择当前的最好的就好了。

                                  

    君子知命不惧,自当日日自新
  • 相关阅读:
    (四)rsync未授权访问
    (前言一)HTTP报文
    (一)会话固定攻击
    使用Burp、PhantomJS进行XSS检测
    win10配置环境变量
    java学习网站http://how2j.cn/
    镜像下载
    jQuery
    jQuery
    jQuery
  • 原文地址:https://www.cnblogs.com/xuxiaojin/p/9401272.html
Copyright © 2011-2022 走看看