93
правки
Изменения
→Реализация
Данное решение требует <tex>O({2^n}\times{n})</tex> памяти и <tex>O({2^n}\times{n^2})</tex> времени.
d[0][0] = 0;
for i = 0 to n - 1
else
d[i][mask] = inf;
writeData(); // запись данных, ответ храниться хранится в d[0][2 ^ n - 1]
== Ссылки ==
