摘要: 有一个三角形数阵,行数和列数相等,第n行有n个数字,现在从上顶点,也就是第一行第一列出发,只能向左下或者向右下走到下一行,一直走到末尾,求怎么能使路径上的数字和最大,求这个最大值。 第一行是一个数m,代表测试次数;对于每一次测试:第一行是一个数n(1<n<100),代表这个三角形数阵有n行,接着是n 阅读全文
posted @ 2016-12-11 17:11 我依旧什么都不会 阅读(309) 评论(0) 推荐(0)