Какой метод проектирования алгоритмов на каждой отдельной стадии решения задачи выбирает тот вариант, который на данном этапе является локально оптимальным:

  • локальный поиск
  • поиск с возвратом
  • «жадный алгоритм»
  • метод декомпозиции
  • динамическое программирование

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.