Рубрики

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

Мы используем подход динамического программирования, когда
(А) Нам нужно оптимальное решение
(B) Решение имеет оптимальную подструктуру
(C) Данная проблема может быть сведена к проблеме 3-SAT
(D) Это быстрее, чем Жадный

Ответ: (Б)
Объяснение: http://espressocode.top/dynamic-programming-set-2-optimal-substructure-property/

Опция (D) неверна, потому что алгоритмы Greedy, как правило, быстрее, чем динамическое программирование. Смотрите http://espressocode.top/greedy-algorithms-set-1-activity-selection-problem/
Тест на этот вопрос

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

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

0.00 (0%) 0 votes