2018年3月4日
递推之数字三角形
摘要： 题目描述： 在如下的数字三角形中寻找一个从顶部到底部的路径，对于任意一个点(最后一行除外)，每一步只可以向下或者向右下走，找一条经过的数字之和最大的路径，求出这个和。 输入： 5 //代表有5行 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出： 30 首先考虑三角形的存储，毫无意外 阅读全文
posted @ 2018-03-04 18:29 Nikki_o3o 阅读(319) 评论(0) 推荐(0) 编辑