Berzhik's blog

By Berzhik, 13 years ago, In Russian

Помогите пожалуйста решить такую задачу:

Дано n, и координаты n вершин многоугольника (xi,yi).

Нужно найти минимальную триангуляцию этого многоугольника.

Подскажите пожалуйста какая формула при решении этой задачи динамическим программированием?

  • Vote: I like it
  • -25
  • Vote: I do not like it