Метод решения задач с оптимальной подструктурой и перекрывающимися подзадачами носит название
Вершины, находящиеся от первой на расстоянии 1, носят название
Ссылки на элементы списка в динамической памяти носят название
Идея о том, что оптимальное решение подзадач меньшего размера может быть использовано для решения исходной задачи, лежит в основе концепции
Набор элементов, которые связаны между собой, носит название
Граф с n вершинами имеет вершинное покрытие размера k тогда и только тогда, когда данный граф имеет незавимимый набор размера
Увеличение размера сдвига образца
Из приведенных ниже записей выделите варианты применения перекрывающихся задач:
Для каких из приведенных ниже задач применимы методы динамического программирования?
Обновление меток носит название
