动态规划算法实现多边形游戏问题

多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”，所有边以次用整数从1到n编号。依次拿掉所有的边，计算最后得到的最高分。