算法 {两数之和固定下的(最小乘积/最大乘积)}
两数之和固定下的最小乘积
应用
@LINK: https://blog.csdn.net/weixin_42712593/article/details/119790745
;
两数之和固定下的最大乘积
定义
未知数x,y
, 已知x+y == C常数
, 求最大的x*y
(以及对应的x,y
取值);
性质
因为x*y = x*(C-x) = x*C - x^2
, 这个一元二次方程, 当x == (C/2)
时 取得最大值;
应用
@LINK: https://editor.csdn.net/md/?not_checkout=1&articleId=138046863
;
给定超级大的十进制数x,y
, 每次可以swap( x[i], y[i])
, 使得x*y
最大;
@DELI;