第9讲 动态规划多边形游戏问题.pptVIP

大连海事大学 Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms Design and Analysis of Computer Algorithms 实验：多边形游戏问题 1、问题描述： 给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针依次编号为1~N。下图给出了一个N＝4个顶点的多边形。 游戏规则 ：(1) 首先，移走一条边。