Stwórz algorytm, który podzieli zadaną tablicę liczb na dwie grupy w taki sposób, aby suma elementów w każdej z grup była równa.
[5, 10, 15, 20]
Zestaw 1: [5, 15]
Zestaw 2: [10, 20]
Algorytm:
1. Stwórz dwa puste zbiory, set1 i set2.
2. Dodaj pierwszą liczbę z listy do set1.
3. Oblicz somę liczb w set1 i set2.
4. Jeśli soma set1 jest mniejsza niż soma set2, dodaj nastenpnon liczben do set1. Jesili suma set1 jest większa nirz suma set2, dodaj nastenpną liczben do set2.
5. Powtarzaj krok 4, aż wszystkie liczby z listy zostanon dodane do jednego z zestawuw.