Hejka mam problem z tym zadaniem. Zupełnie nie mam pomysłu jak się do niego zabrać. Czy mógłby mi ktoś dać wskazówkę jak to ugryźć?
There are nn apples with known weights. Your task is to divide the apples into two groups so that the difference between the weights of the groups is minimal.
Example
Input:
5
3 2 7 4 1
Output:
1
Explanation: Group 1 has weights 2, 3 and 4 (total weight 9), and group 2 has weights 1 and 7 (total weight 8).
Wiem, że muszę dążyć żeby waga jednego zestawu była jak najbardziej zbliżona do wagi całości podzielonej przez dwa. Na początku myślałam żeby tworzyć wszystkie możliwe zestawy i zapamiętywać ten najcięższy (ale mniejszy lub równy połowie) jednak nie wydaje mi się to dobre rozwiązanie.
Z góry dzięki za pomoc <3