Volcan0

摘要： 题目给定一个由数字组成的三角形，从顶部出发，在每一层可以选择向左下或右下的节点移动，一直走到底层，要求找出一条路径，使路径上数字之和最大，符合最优子结构性质，要到达位置 (i,j)，只能从 (i−1,j−1) 或 (i−1,j) 过来，则最大路径和等于来自两个可能来源的最大值加上当前位置的数字值，因 阅读全文