标签： algorithm list
我的问题是关于给定n个整数的列表，在每一步中我们可以选择一个区间（i，j），然后将所有元素加1来使区间变白。我们必须找到此操作的最小数量（选择间隔等），以使列表中的所有元素均等。 我确信我们绝对不能增加列表的最大值。 例如：[4 3 1 3 7] 输出：6 3次[1 4]，然后1次[2 4]，最后2次[3 3] 找到最小操作数的算法是什么？
答案 0 :(得分：0)
您需要找到局部最小值和局部最大值。 所需的操作数为： （max1-min1）+（max2-min2）+ ...