有一组N个数值,每个数值的大小在【0.1,50)之间(左闭右开),每个数值保存1位小数,任意数值可重复。
现将这些数值进行任意组合,但符合以下条件:
(1)任意数值可以发生组合,也可以不发生组合;
(2)如果至少2个数值发生组合,其组合后的值(相加)小于等于50;
组合后,我们获得了一组新的数值,总数为M,M≤N。(新的数组中,可能存在并未发生组合的数值,即与原数组中数值一样。)
设新的数组中,任意一个数值的大小为X,则进行如下计算:
当X≥20,Y=0.6*X+8
当X<20,Y=20
将新数组中所有数值进行计算,得到所有对应的Y后,对Y取总和。
问题是:如何确定Y总和的最小值(最优解)?算法是什么样的?
求大神指导呀!!!!!!!


雷达卡


京公网安备 11010802022788号







