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

【文件属性】：
文件名称：动态规划算法实现多边形游戏问题
文件大小：3KB
文件格式：CPP
更新时间：2013-06-03 16:49:09
动态规划算法 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”，所有边以次用整数从1到n编号。依次拿掉所有的边，计算最后得到的最高分。