a782454532的专栏

原创 欢迎使用CSDN-markdown编辑器

动态规划算法—多边形游戏描述: n个顶点的多边形,每个顶点赋予一个整数.每条边赋予一个符号”+”或者”*”. 之后每次删除一条边,将这条边的两个顶点的整数值与这个边的符号进行运算.直到删除所有的边,则最后剩下的一个顶点为多边形游戏的分数. 求游戏的最大分数. 最优子结构的性质: 设顶点分别为node[1], node[2], …… , node[n];