qq_53269459的博客

我认为三分就是就是关于二分的延伸思想，二分用于求解线性的相关问题，三分用于求解单谷凹凸函数的最值问题。 首先简述一下三分 三分思想用于解决一类求解函数的极值的方法（单谷凹凸函数） 有多种创建三分的方法，第一种相对来说更常用，其他的理解想法就行了。他们都是通过两者的值相比较，取其中一方，让 r 或 l 的值移动，进行区间缩小，找到函数顶点 这是第一种创建三分的方法 int ml = l + (r-l)/3; int mr = r + 2*(r-l)/3; if(f(ml) > f(mr) l = ml

题目 可以参考官方题解 这里补充一下子集的理解： 这个题目的关键就是将问题转化成三分，如何转化这个模型呢？ 分为几种情况来考虑 Δx 和 Δy 的值都增大的时候，面积 S 值一定单调递增 Δx 和 Δy 的值都减小的时候，面积 S 值一定单调递减 Δx 和 Δy 的值一增一减的时候，就要判断它的情况。 这时候就要考虑 Δx 和 Δy 的变化率问题，如果 Δx 减小的变化率大，则面积 S 递减， 但 Δx 减小的变化率小，那么面积 S 递增，那么一定会有最小面积在这两段中间，所以就可以三分来找答案。（其