A67125. $小杨要把一根长度为 L 的木头切成 K 段，使得每段长度小于等于 x 。已知每切一刀只能把一段木头分成两段，他用二分法找到满足条件的最小 x （ x 为正整数），则横线处应填写（）。$

单选题

知识点

二分查找贪心算法整数划分

题目描述

小杨要把一根长度为 L 的木头切成 K 段，使得每段长度小于等于 x 。已知每切一刀只能把一段木头分成 两段，他用二分法找到满足条件的最小 x （ x 为正整数），则横线处应填写（ ）。

if (check(L, K, mid)) r = mid; else l = mid + 1;

if (check(L, K, mid)) r = mid+1; else l = mid + 1;

if (check(L, K, mid)) r = mid + 1; else l = mid - 1;

if (check(L, K, mid)) r = mid + 1; else l = mid;

上一题下一题