问题
已知数组A,数组B,求数组x, x[i]∈{0,1} x [ i ] ∈ { 0 , 1 } ,使得S最小:
分析
等式变形:
用二分求得S,用 其它算法 求得表达式的最大值 Fmax F m a x ,如果 Fmax>0 F m a x > 0 ,则S可以更小。
已知数组A,数组B,求数组x, x[i]∈{0,1} x [ i ] ∈ { 0 , 1 } ,使得S最小:
等式变形:
用二分求得S,用 其它算法 求得表达式的最大值 Fmax F m a x ,如果 Fmax>0 F m a x > 0 ,则S可以更小。