最大化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（intarr[]，intn）用来查找负整数和正整数的两个子集之间的最大差。它有两个参数，一个是数组本身，另一个是数组的大小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