@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) меньше.и так далее...
Покажите, что у вас есть, чтобы другие могли прокомментировать, где вы ошиблись.