cha*_*111 -2 math product maximize
给定A和B的总和,让S i必须找到A*B的最大乘积,但是A的一个条件值将在[P,Q]的范围内.
怎么办呢？
如果没有范围,则任务非常简单.
使用推导方法.
如何找到最大产品,例如.
A + B = 99的A值将是[10,20]
那么A和B的最大乘积是多少
O(N)不足以解决问题
显然,B = S - A你需要最大化A * (S - A).
你从代数中知道什么A * (S - A)时候达到最大值A = S / 2.
如果S / 2落在允许的范围内[P Q],则最大值为A^2 / 4.
否则,通过单调性,在一个边界处达到最大值,并且是最大的P * (S - P)和Q * (S - Q).
这是一个O(1)解决方案.