贪心二分

1.在二分方面我感觉对于我来说最重要的就是精度别损失,,别损失,别损失,如果是小数,就不能随便的加一减一,只能用mid=(r+l)/2;来控制,还要注意结束条件,如果是l<r输出时就是l,如果结束条件是l<=r,输出就是l-1,这个就是我在遇到二分时,觉得比较重要的,当然在循环之前要先给l,r,赋值,一般l就是0或者1,有时还有可能是间隔的最大值,r 可以是所有的数的和,这个比较保险,而且也费不了多少时间

2.在贪心方面就是把大问题分成小问题,先求局部最优解,每次处理都是当前状态的最优解,比较经典的就是先把结束时间按照从小到大排序,然后比较,循环,还有就是考虑性价比,从性价比较高的地方开始选择,直到不能再装。当然比较复杂的问题上来不一定就能用贪心,要先进行处理,才能用,比如钓鱼问题,就是先考虑的结束的地点,然后考虑在这里结束要花多长时间,在这时间里,怎么钓鱼最优,不断地循环找钓鱼最多的地方,直到时间用尽,或者没有鱼了

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值