贪心二分

本文重点讲解了二分查找中精度控制的重要性及实现细节,并探讨了贪心算法解决实际问题的方法,如任务调度与资源分配等。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值