摘要: 试题描述 一个数字组成的三角形,有n行,第i行有i个数。从第一个数开始,每次可以往左下或右下走一格,直到走到最后一行,把沿途经过的数全部加起来。如何走才能得到最大的和? 举个例子: 为了简单起见,输入时将每行的数依次输入,第一个数之前并不输入空格。 输入 第一行:n,表示这个三角形共有n行第二至n+ 阅读全文
posted @ 2016-03-05 09:33 姚呵呵 阅读(386) 评论(0) 推荐(0)