12,796
社区成员
发帖
与我相关
我的任务
分享用动态规划发求解多边形游戏下载
游戏第一步，将一条边删除。
随后第n-1步按以下方式操作：
（1） 选择一条边E以及由E连接着的两个顶点V1和V2；
（2） 有一个新的顶点取代边E以及时及由E连接着的两个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。
最后，所有边都被删除，游戏结束。游戏的得分就是剩顶点上的整数值。
问题：对于给定多边形，计算最高得分。
相关下载链接：//download.csdn.net/download/hanxue1990/2369882?utm_source=bbsseo
随后第n-1步按以下方式操作：
（1） 选择一条边E以及由E连接着的两个顶点V1和V2；
（2） 有一个新的顶点取代边E以及时及由E连接着的两个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。
最后，所有边都被删除，游戏结束。游戏的得分就是剩顶点上的整数值。
问题：对于给定多边形，计算最高得分。
相关下载链接：//download.csdn.net/download/hanxue1990/2369882?utm_source=bbsseo
...全文
请发表友善的回复…
发表回复
多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”，所有边以次用整数从1到n编号。依次拿掉所有的边，计算最后得到的最高分。
