算法 {两数之和固定下的(最小乘积/最大乘积)}

算法 {两数之和固定下的(最小乘积/最大乘积)}

两数之和固定下的最小乘积

应用

@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;