基于动态规划的优化分箱算法
问题:假设有3, 1, 18, 11, 13, 17等6个数,不进行排序分为 bins = 4 箱,要求分箱后总开销最少。注:每个箱子的开销为,x1,...xn(箱内元素)的和方差,空箱子的开销为+∞,比如一个箱子里放13和17两个数,avg = (13+17)/2 = 15, 则此箱子的开销cost = (13-avg)^2 + (17-avg)^2 ,就是求他们的和方差sse解决方法:1. 递...
原创
2018-04-11 11:21:44 ·
2079 阅读 ·
0 评论