Является ли топологическая сортировка рекурсивной?
Время работы полного перебора при решении задачи задачи нахождения наибольшей общей подпоследовательности будет равно
Триангуляция Делоне осуществляется для точек, именуемых
Задачи динамического программирования характеризуются
Из приведенных ниже записей выделите задачи с перекрывающимися подзадачами:
Сколько нечетных вершин имел граф из задачи о мостах Кенигсберга?
К методам решения задачи нахождения наибольшей общей подпоследовательности следует отнести
Решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает в худшем случае времени
Если строка является перестановкой, решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает времени
Положение о том, что оптимальное решение подзадач меньшего размера может быть использовано для решения исходной задачи, является принципом
