Динамическое програмирование и перебор с возвратом (Delphi)

Дан выпуклый N-угольник, заданный координатами своих вершин в порядке обхода. Он разрезается N-2 диагоналями на треугольники. Стоимость разрезания определяется суммой длин всех использованных диагоналей. Найти разрез минимальной стоимости.

Нужно решить 2мя способами: с использованием динамического програмирования и перебора с возвратом