Алгоритмы: построение и анализ

<<- Назад к вопросам

Какой тег соответствует динамическому программированию?

(Отметьте один правильный вариант ответа.)

Варианты ответа

local(Верный ответ)

cache

meta

scale

macro

Похожие вопросы

Какой тег соответствует жадным алгоритмам?

Какой тег соответствует сливанию групп городов в один в задаче коммивояжера?

Какое условие соответствует тому, в наборе ребер есть цикл?

Какое условие соответствует тому что точки $\left\{ a_i \right\}$ образуют систему точек общего положения?

Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствует условию того что это система общего положения?

Из какой вершины может идти суффиксная ссылка в неявную вершину?

Какой псевдокод отвечает операции LIFT?

По какой формуле можно посчитать количество неявных вершин в суффиксом дереве для слова s

Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?