2015年10月23日
动态规划 数字三角形（递归，递推，记忆化搜索）
摘要： 题目要求：7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于10... 阅读全文
posted @ 2015-10-23 15:11 SeeKHit 阅读(3697) 评论(0) 推荐(0) 编辑