动态规划——最优三角形

                                     动态规划——最优三角形 最近在作dp练习的时候遇到了一题须要用最优三角形算法的题，一开始彻底不知道怎么解，而后去百度了一下“最优三角形”算法，看了看，好像也不是很难。就发表一下本身的理解和见解吧：算法 最优三角形，也就是把一个凸n多边形用不相交的对角线割成n-2个三角形，要求所割的权值最小（也就是对角线长度和最小）。而后就开

>>阅读原文<<