Условие задачи

В оригинальном условии задачи ограничение на количество вершин N ≤ 10.
В разборе к этой задаче есть упражнение: решить задачу для N ≤ 50 c помощью динамического программирования.

Подскажите, пожалуйста, как решить задачу при N ≤ 50.