摘要: 一、题目 给出一个多边形,满足: 1. 每个顶点是一个数值 2. 每条边是一个符号 我们将某个边断开,形成一条数值和符号组成的链,然后计算这条链的值。 1· 可以选择任意一条边断开。 2.求链的值时,可以不必按运算符的优先级顺序,任意选择先后 题目的要求是得到最大的值二、示例三、分析 1.如上图,我们将图的信息保存如下: 顶点数:REAL_SIZE = 3 顶点:v[3] = {1,2,3} 边:op[3] ={'+','x','+'} 2. 假如我们从 边i 断开,则形成了链v[i],op[i+1],v[i+1],op[i+2] .. 阅读全文
posted @ 2010-11-13 15:54 JarvisChu 阅读(451) 评论(0) 推荐(0) 编辑