Предисловие
Привет! Наткнулся на достаточно интересную задачу по динамическому программированию с нетривиальным восстановлением ответа. Поэтому пишу эту статью, с целью помочь интересующимся.
Условие задачи
Даны две последовательности, требуется найти и вывести их НОВП (наибольшую общую возрастающую подпоследовательность).
Формат ввода
Во входном файле записаны две последовательности. Каждая последовательность описывается двумя строками следующим образом: в первой строке идет длина последовательности Читать полностью »