7-3 凸多边形最优三角剖分 (10 分)(思路+详解+分析题意+动态规划)Come Baby！！！(1)

最后

文章中涉及到的知识点我都已经整理成了资料，录制了视频供大家下载学习，诚意满满，希望可以帮助在这个行业发展的朋友，在论坛博客等地方少花些时间找资料，把有限的时间，真正花在学习上，所以我把这些资料，分享出来。相信对于已经工作和遇到技术瓶颈的朋友们，在这份资料中一定都有你需要的内容。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

6

0 2 2 3 1 4

0 1 5 2 3

0 2 1 4

0 6 2

0 1

0

输出样例:

24

二：分析题意：

======================================================================

有没有兄弟搞不清题目当中 使得该三角剖分中诸三角形上权之和为最小这句话，反正我是读了几十遍，没读懂

后来看了一篇博客，上面给解释了，这个也就是当将凸多变形剖分完成后，求取所有三角形的周长和使其最小

三：思路：

====================================