动态规划-多边形游戏问题

1.描述：有一个由n个顶点构成的多边形。每一个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。全部边依次用整数从1到n编号。 web 游戏第1步，将一条边删除。 随后n-1步按如下方式操做： (1)选择一条边E以及由E链接着的2个顶点V1和V2； (2)用一个新的顶点取代边E以及由E链接着的2个顶点V1和V2。将由顶点V1和V2的整数值经过边E上的运算获得的结果赋予新顶点。 最后，全部

>>阅读原文<<