C++ 中两个数组子集的最大可能差值
在本教程中,我们将讨论编写一个程序来查找两个数组子集的最大可能差值
为此,我们将得到一个数组,其中包含几个随机整数的一个或两个实例。我们的任务是创建该数组的两个子集,以便它们的和的差值最大,并且没有子集包含重复的数字。
示例
#include <bits/stdc++.h> using namespace std; //finding maximum subset difference int maxDiff(int arr[], int n) { int SubsetSum_1 = 0, SubsetSum_2 = 0; for (int i = 0; i <= n - 1; i++) { bool isSingleOccurance = true; for (int j = i + 1; j <= n - 1; j++) { if (arr[i] == arr[j]) { isSingleOccurance = false; arr[i] = arr[j] = 0; break; } } if (isSingleOccurance) { if (arr[i] > 0) SubsetSum_1 += arr[i]; else SubsetSum_2 += arr[i]; } } return abs(SubsetSum_1 - SubsetSum_2); } int main() { int arr[] = { 4, 2, -3, 3, -2, -2, 8 }; int n = sizeof(arr) / sizeof(arr[0]); cout << "Maximum Difference = " << maxDiff(arr, n); return 0; }
输出
Maximum Difference = 20
广告