相关疑难解决方法(0)

求给定数组的连续子集可能的最大差值之和。

给定一个由 n 个非负整数组成的数组 arr[]（允许重复元素），找出给定数组的连续子集可能的最大差值之和。

假设 max(s) 表示任何子集 \xe2\x80\x98s\xe2\x80\x99 中的最大值，而 min(s) 表示集合 \xe2\x80\x98s\xe2\x80\x99 中的最小值。我们需要找到所有可能子集的 max(s)-min(s) 之和。

Input : arr[] = {1, 2, 3}\nOutput : result = 4\n

解释 ：

All possible subset and for each subset s,\nmax(s)-min(s) are as :\nSUBSET    |  max(s) | min(s) | max(s)-min(s)\n{1, 2}    |  2      |  1     |   1\n{2, 3}    |  3      |  2     |   1\n{1, 2, 3} |  3      |  1     |   2\nTotal Difference sum = 4\nNote : max(s) - …