摘要: 最大值最小 很容易想到二分,但是二分没思路。 所以再想到三分,最大值最小,就是在最大值函数中找极小值,所以可以用三分 这里三分的应用判别场景是:可以发现最大距离的最小值随x的变化会出现一个极值。所以二分所在的横坐标x,check(x)求最大距离,三分不断缩小区间 阅读全文
posted @ 2020-02-14 19:43 fishers 阅读(227) 评论(2) 推荐(0) 编辑
摘要: 三分法求极值 阅读全文
posted @ 2020-02-14 19:06 fishers 阅读(143) 评论(0) 推荐(0) 编辑