二分算法的学习

于 2023-03-25 12:14:42 发布
阅读量73 收藏
点赞数
分类专栏： 二分 文章标签： 算法 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75486799/article/details/129230771
版权

分成1014次方，才一个区整数

空间太大用搜索法，只是整数解搜索一下是可以的

有些数不是单调的，先排序，再用二分法

一.二分法套路题：最小值最大化、最大值最小化

我们可以check当最大距离为mid时所需要搬走的石头的个数。这里需要一个贪心的思想：尽量少拿或不拿

题目：石头过河问题

咕噜小盒
关注
专栏目录
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值