2015年5月2日
算法设计与分析——多边形游戏（DP）
摘要： 1、问题描述： 给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针依次编号为1~N。下图给出了一个N＝4个顶点的多边形。 游戏规则 ：(1) 首先，移走一条边。 (2) 然后进行下面的操作： 选中一条边E，该边有两个相邻的顶点，不妨称为... 阅读全文
posted @ 2015-05-02 21:07 PJQOOO 阅读(5112) 评论(0) 推荐(1)