《算法设计与分析》--多边形游戏随笔

定义：多边形游戏是一个由n个顶点构成的多边形。每个顶点被赋予了一个整数值，每条边被赋予一个运算符+或者*，所有边依使用整数从1到n编号。

步骤:游戏第一步，删除一条边。

接下来的n-1步按照如下操作:

(1)选择一条边E以及由E连接着的两个顶点V1和V2；

(2)用一个新的顶点取代边E以及由E连接着的两个顶点V1和V2.将由顶点V1和V2的整数值通过边E上面运算得到的结果赋予一个新顶点。当所有边删除完毕，游戏结束。游戏的得分就是最后所剩余的顶点上面的整数值。