二分法有一个关键特征:如果答案answer满足题意,那么对于任何整数i,如果有i>=answer,那么i也会是一个存在的解,只不过不是最优解。
本题想要找出一个达到 totalTrips
趟需要的最少时间成本t
,那么对于题目来说任何大于t
的数也会是解,但不是最优解;任何小于t
的数都不是解。这样整个值域就被分成了两部分,区间[0,t)
和 [t, +∞)
,如下图所示:
那么使用二分法不断的折中找出这个边界值即可。
2024-07-18 07:14:23
二分法有一个关键特征:如果答案answer满足题意,那么对于任何整数i,如果有i>=answer,那么i也会是一个存在的解,只不过不是最优解。
本题想要找出一个达到 totalTrips
趟需要的最少时间成本t
,那么对于题目来说任何大于t
的数也会是解,但不是最优解;任何小于t
的数都不是解。这样整个值域就被分成了两部分,区间[0,t)
和 [t, +∞)
,如下图所示:
那么使用二分法不断的折中找出这个边界值即可。