最大化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