【文件属性】：
文件名称：三角形看成点-动态规划-树型DP经典课件
文件大小：4.26MB
文件格式：PPT
更新时间：2021-04-25 05:25:10
动态规划
三角形看成点
枚举所有对角线，再判断这条对角线穿过多少三角形，复杂度太高N^3
1
2
4
3
5
问题分析
有公共边的三角形连线
构成一棵树，为什么是树？
考虑删除一个三角形，凸多边形被分成了完全独立的部分，因此任意两个三角形之间只有一条唯一的路径，构成一棵树。
1
2
3
4
5
6
7