凸多边形的三角划分是动态规划的一个实例。 ps:输入数据还需要自己另外写过，因为我的代码里面是固定了数据的。代码不多，修改起来还是挺简单的。