Maximum possible difference of two subsets of an array in C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมหาความต่างสูงสุดที่เป็นไปได้ของสองซับเซ็ตของอาร์เรย์

เราจะได้รับอาร์เรย์ที่มีตัวเลขสุ่ม 1-2 ครั้ง งานคือสร้างสองซับเซ็ตจากอาร์เรย์นั้น ทำให้ความต่างของผลรวมของพวกเขาสูงสุด และไม่มีซับเซ็ตใดมีตัวเลขซ้ำ

ตัวอย่างโค้ด

#include <bits/stdc++.h>
using namespace std;

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