2019年12月24日

分治——二分答案

摘要: 1、使用的场景 求解符合条件的最小值或者最大值; 2、二分答案思路 对所有可能的答案进行折半查找,不断缩减范围,最终确定答案的方法; 3、求最小值 #include<bits/stdc++.h> using namespace std; int a[11]; bool check(int x){ r 阅读全文

posted @ 2019-12-24 10:07 码草 阅读(222) 评论(0) 推荐(0)

导航