有若干根木头，长度存于 wood。每切一刀可以把一段木头分成两段。函数 check(wood, K, x) 返回： 用不超过 K 刀，能否使所有木段长度都不超过 x。下面代码使用二分答案查找最小可行的 x，横线处应填（ ）。
def binary_cut(wood, K):
l = 1
r = 0
for length in wood:
r = max(r, length)
while l < r:
mid = l + (r - l) // 2
if check(wood, K, mid):
________________ # 在此处填入代码
else:
l = mid + 1
return l
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析