数据结构
网络
关系数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究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 } 和为 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 )
将每个元素添加到总和中。
返回 sum 作为可能的最大子集差值。
示例
#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;
}
// Driver Code
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
更新于: 2020-08-17
166 次查看
广告