题目:
有N根绳子,第i根绳子长度为Li,现在需要M根等长的绳子,你可以对N根绳子进行任意裁剪(不能拼接),请你帮忙计算出这M根绳子最长的长度是多少原题链接
思路:
考虑可不可以用二分法使之转化为判断问题
1)mid是否可以满足条件,则左侧及mid满足条件,可得最优的结果在【mid,R】;
2)若mid不满足条件,则右侧及mid都不满足条件,可得最优结果在【L,mid】;
题目:
有N根绳子,第i根绳子长度为Li,现在需要M根等长的绳子,你可以对N根绳子进行任意裁剪(不能拼接),请你帮忙计算出这M根绳子最长的长度是多少原题链接
思路:
考虑可不可以用二分法使之转化为判断问题
1)mid是否可以满足条件,则左侧及mid满足条件,可得最优的结果在【mid,R】;
2)若mid不满足条件,则右侧及mid都不满足条件,可得最优结果在【L,mid】;