摘要： RT：一个凸多边形区域，有N条边，将其划分为三角形区域，问共有多少种分割方法。1.我们从最简单情况开始：N=3，f(3)=1;2.当N=4，f(4)=2；3.N边时我们从节点1开始考虑，要想分割成三角形区域，1不能和与它相邻的点连接，所以1可以连接3,4,...,N-1;假设1连接i,则分割成的两个区域分别为i凸多边形和N+2-i凸多边形，即对于节点1,f1(N)=f(3)f(N+2-3)+f(4)f(N+2-4)+...+f(N-1)f(3);N多边形共N个点，对应于每个点有f1(N)中分割方法，总的分割方法为f(N)=Nf1(N),但是每增加一条边，其连接两个点，所以在f(N)中有一半是重 阅读全文