0015算法筆記——【動態規劃】多邊形遊戲問題

         一、問題描述：   ios       給定N個頂點的多邊形，每一個頂點標有一個整數，每條邊上標有+(加)或是×(乘)號，而且N條邊按照順時針算法 依次編號爲1~N。下圖給出了一個N＝4個頂點的多邊形。spa      遊戲規則 ：(1) 首先，移走一條邊。 (2) 而後進行下面的操做： 選中一條邊E，該邊有兩個相鄰的頂點，不妨稱爲V1和V2。對V1和V2頂點所標的整數按照E上所

>>阅读原文<<