Рубрики

Алгоритмы | Динамическое Программирование | Вопрос 7

В приведенном выше вопросе, какая запись массива X, если TRUE, подразумевает, что существует подмножество, элементы которого суммируются с W?
(A) X [1, W]
(B) X [n, 0]
(C) X [n, W]
(D) X [n -1, n]

Ответ: (с)
Объяснение: Если мы получим запись X [n, W] как true, то есть подмножество {a1, a2, .. an}, которое имеет сумму как W.

Ссылка: http://en.wikipedia.org/wiki/Subset_sum_problem
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Динамическое Программирование | Вопрос 7

0.00 (0%) 0 votes