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

【文件属性】：

文件名称：动态规划算法实现多边形游戏问题

文件大小：3KB

文件格式：CPP

更新时间：2013-06-03 16:49:09

动态规划算法

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