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

Это сложная проблема алгоритмов, которая:

Разделите список на 2 части (сумма), чтобы их сумма наиболее близка (наиболее) друг к другу

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

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

1. сумма = 256

2. сумма = 250

1. список = 1 2 3 7

2.list = 4 5 6

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

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

Реализация : .

Это сложная проблема алгоритмов, которая:

Разделите список на 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

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

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

Реализация : .

Это сложная проблема алгоритмов, которая:

Разделить список на 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

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

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

Реализация : = w <= 250, заданное в вопросе.

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

1. сумма = 256

2. сумма = 250

1. список = 1 2 3 7

2.list = 4 5 6

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

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

Реализация : = w <= 250, заданное в вопросе.

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

1. сумма = 256

2. сумма = 250

1. список = 1 2 3 7

2.list = 4 5 6

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

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

Реализация : list1 = [], list2 = []

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

и так далее ...

8
задан Saeed Amiri 18 December 2010 в 20:13
поделиться