题目描述

给定$n$张宽度相同但高度可能不同的图片，要求按“左-右-左-右-…”的顺序依次摆放到两列中，最终使得左列高度之和与右列高度之和的差值最小。输入为一个数组，表示各张图片的高度；输出为最小的高度差。

思路

1. 设总图片数为$n$，各图片高度为${h_1, h_2, \dots, h_n}$，总高度和为 $S =sum_{i=1}^n h_i$

题目内容

在对页面进行双列瀑布流布局时，一次给定若干张图片，每张图片的宽度相同但是高度可能不同。 进行布局时，从所有图片中选择一张放在左列，然后再选一张图放在右列，依次进行直到所有图片被放置如瀑布流中，这时要求最后得到的左右两列的高度差最小。需要给出一个算法来解决这个问题。输出两列的高度差。