Динамическое программирование в Delphi
Дан выпуклый n-угольник, заданный координатами своих вершин в порядку обхода. Его разрезают на треугольники диагоналями. Найти минимальную стоимость разрезания за полиномиальное время.
***Стоимостью разрезания назовём сумму длин всех использованных диагоналей.
У меня есть план как реализовать этот алгоритм, но что-то он не очень работает...((( уже все способы переделала.Если не сложно, подскажите пожалуйста немного, хотя бы основную идею.
могу помочь, ICQ 217030476