摘要: 题目描述:已知一个斜三角:22 32 14 77 45 12 34 37 23 44 23 15 34 54 88 从最左上角元素开始往右或往右下走,请问顺着哪条路所经过的值的总和最大,如可以有路线:22,32,34,23,54 ; 22,12,44,34,88等等请求出满足值总和最大的那条线路。View Code 1 void Func(int a[],int n) 2 { 3 int *b = new int[n]; //记录从某个节点开始最大路径上的下一个节点 4 int *c = new int[n]; //记录从某个节点开始最大路径的长度 5 f... 阅读全文
posted @ 2012-02-28 17:08 landy聪 阅读(335) 评论(0) 推荐(0)