動態規劃-多邊形遊戲問題

1.描述：有一個由n個頂點構成的多邊形。每一個頂點被賦予一個整數值，每條邊被賦予一個運算符「+」或「*」。全部邊依次用整數從1到n編號。 web 遊戲第1步，將一條邊刪除。 隨後n-1步按如下方式操做： (1)選擇一條邊E以及由E鏈接着的2個頂點V1和V2； (2)用一個新的頂點取代邊E以及由E鏈接着的2個頂點V1和V2。將由頂點V1和V2的整數值經過邊E上的運算獲得的結果賦予新頂點。 最後，全部

>>阅读原文<<