動態規劃——最優三角形

                                     動態規劃——最優三角形 最近在作dp練習的時候遇到了一題須要用最優三角形算法的題，一開始徹底不知道怎麼解，而後去百度了一下「最優三角形」算法，看了看，好像也不是很難。就發表一下本身的理解和見解吧：算法 最優三角形，也就是把一個凸n多邊形用不相交的對角線割成n-2個三角形，要求所割的權值最小（也就是對角線長度和最小）。而後就開

>>阅读原文<<