@kotlinski @Mark Я обновил теги и границы :)

есткий Проблема алгоритмов в том, что:Разделите список на 2 части (суммы), чтобы их суммы были ближе всего (больше) друг к другу

длина списка составляет 1 <= n <= 100, а их вес (числа) 1 <= w <= 250 приведены в вопросе.

Например: 23 65 134 32 95 123 34

1.сум = 256

2.сум = 250

1.list = 1 2 3 7

2.list = 4 5 6

У меня есть алгоритм, но он не работает для всех входов.

в этом. списки list1 = [], list2 = []

Сортировать элементы (данный список) [23 32 34 65 95 123 134]поп последний (максимум один)вставить в список, который отличается меньшеРеализация: list1 = [], list2 = []

выберите 134 вставить список1. list1 = [134]

выберите 123 вставить список2. потому что если вы добавите в список1, разница станет больше3. выберите 95 и вставьте список2. потому что сумма (список2) + 95 - сумма (список1) меньше.
и так далее...

Покажите, что у вас есть, чтобы другие могли прокомментировать, где вы ошиблись.

Ответы на вопрос(0)

Ваш ответ на вопрос