有一组数组X[x1,x2,...xn],xn的大小在[0.1,50)之间(左闭右开),每个数值保存1位小数,数值可以重复。
现将这些数值进行任意组合并且求和,形成新的数组Y[y1,y2...ym] (m<=n)
符合以下条件
(1)任意数值可以发生组合求和,也可以不发生组合;
(2)要求yi<=50
现对Y赋值,
当yi≥20,Ci=0.6*yi+8
当yi<20,Ci=20
对Y赋值之后得到m个Ci,进行求和C=C1+C2+…Cm
问题是:求C的最小值(最优解)?算法是什么样的?

雷达卡


京公网安备 11010802022788号







