2017年3月11日
动态规划略有所得 数字三角形(POJ1163)
摘要： 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //表示三角形的行数 接下来输入三角形 7 3 8 8 1 0 阅读全文
posted @ 2017-03-11 14:06 十六梦魇 阅读(1218) 评论(0) 推荐(0)