0015算法笔记——【动态规划】多边形游戏问题

         一、问题描述：   ios       给定N个顶点的多边形，每一个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，而且N条边按照顺时针算法 依次编号为1~N。下图给出了一个N＝4个顶点的多边形。spa      游戏规则 ：(1) 首先，移走一条边。 (2) 而后进行下面的操做： 选中一条边E，该边有两个相邻的顶点，不妨称为V1和V2。对V1和V2顶点所标的整数按照E上所

>>阅读原文<<