javascript - 关于瀑布流的思考,获取最小高度差

Question

问题

列数

k =3;

图片宽度一定高度不等,不伸缩不变换,
图片高度列表

m = [7,9,6,5,8,4,3,7,4,5,9,10];

求怎么放才能让每列高度差最小

思考:

对m 进行排序由大到小

m = [ 10, 9, 9, 8, 7, 7, 6, 5, 5, 4, 4, 3 ]

先将1~3号排在最前面成

10 9 9 

下来排列 m3 号,放在最短的后面 ,成

10 9 9
   8

之后成

10 9 9
   8 7

依次排列

10 9 9
 7 8 7
 5 5 6
 4 3 4

三列高度分别为 27 ,26 ,26 高度差最小
但是显示效果并不好,因为大图在先,小图在后,需要将没一列都打乱,才能看起来比较平衡

疑惑

不知道对不对,只知道这样做,不知道原理,求解答