最大化C中带有负数的集合的两个子集之间的差异

给我们一个正负整数数组。任务是找到阵列中存在的元素的正负子集之间的最大差异。由于我们有正数和负数的子集。这样，差异（正值之和）-（负值之和）将始终最大。这是因为减去负数会增加它们。将所有负数转换为正数并添加数组的所有元素将产生所需的结果。让我们看一些例子来理解-

输入− Arr [] = {-2，0，-3，8，10，12，-4}

输出-两个子集之间的最大差异-39

说明-正整数子集{0，8,10,12}和为30

负整数子集{-2，-3，-4}总和为-9

最大差异为30-(-9)= 39

输入− Arr [] = {-5，-15，-3，-2，10，20，15}

输出-两个子集之间的最大差异-70

说明-正整数子集{10，20，15} sum为45

负整数子集{-5，-15，-3，-2}总和为-25

最大差异为45-(-25)= 70

以下程序中使用的方法如下

• 我们将具有正整数和负整数的整数数组作为Arr []

• 函数subsetDifference（int arr []，int n）用来查找负整数和正整数的两个子集之间的最大差。它有两个参数，一个是数组本身，另一个是数组的大小n。

• 取一个变量sum = 0来存储数组所有元素的总和。

• 从左开始，使用for循环遍历数组的每个元素（i = 0; i <n; i ++）

• 如果当前元素为负（<0），则将其乘以-1。（arr [i] = arr [i] *-1）

• 将每个元素加到总和上。

• 返回总和作为可能的最大子集差。

示例

#include <stdio.h>
int subsetDifference(int arr[], int n){
   int sum = 0;
   for (int i = 0; i < n; i++){
      if(arr[i]<0)
         arr[i]=arr[i]*-1;
      sum += arr[i];
   }
   return sum;
}
//驱动程式码
int main(){
   int arr[] = { -1, 3, 5, 17, -32, 12 };
   int n = 6;
   printf("Maximized difference between subsets : %d", subsetDifference(arr, n));
   return 0;
}

输出结果

如果我们运行上面的代码，它将生成以下输出-

Maximized difference between two subsets: 70