2021年6月28日
再学二分法
摘要： 刷了这么多题发现，二分法经常出现，而且运用范围特别广，就像木棒切割问题，矩阵划分等问题。。所以说二分法是必须熟练掌握的，再看几遍未尝不可； 二分查找高效之处在于每一步都可以去除当前区间中的一半元素，因此其时间复杂度为O(log n)。 木棒切割问题： 给出N根木棒，长度均已知，现在希望通过切割他们来 阅读全文
posted @ 2021-06-28 10:41 荣荣荣荣荣荣 阅读(89) 评论(0) 推荐(0)