思路:因为要求组装的电脑的最低质量最大化,在选取配件时,要求其总价不能超过其预算,因此在质量满足要求情况下,总是取价钱最小的。这个问题属于最小值最大化问题,因此使用左开右闭区间,在计算中间值时,使用mid=(low+high+1)/2
代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/12124%20Assemble
思路:因为要求组装的电脑的最低质量最大化,在选取配件时,要求其总价不能超过其预算,因此在质量满足要求情况下,总是取价钱最小的。这个问题属于最小值最大化问题,因此使用左开右闭区间,在计算中间值时,使用mid=(low+high+1)/2
代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/12124%20Assemble