DE
Разработать приложение, позволяющее разбивать заданный набор натуральных чисел на
два поднабора таким образом, чтобы суммы результирующих наборов были одинаковыми,
либо, если такое разбиение невозможно, максимально приближены друг к другу. Во
втором случае допускается определенная погрешность решения (т.е. выбранный алгоритм
может давать не самый оптимальный результат в некоторых случаях).
Прочитал на вики про виды алгоритмов(их там много и очень разных), какой вы можете посоветовать?
два поднабора таким образом, чтобы суммы результирующих наборов были одинаковыми,
либо, если такое разбиение невозможно, максимально приближены друг к другу. Во
втором случае допускается определенная погрешность решения (т.е. выбранный алгоритм
может давать не самый оптимальный результат в некоторых случаях).
Прочитал на вики про виды алгоритмов(их там много и очень разных), какой вы можете посоветовать?
Это называется медиана. Разбить по медиане