m0_62678400的博客

原创 #1 算法-动态规划--路径问题

题目：在下面的数字三角形中寻找一条从底部到顶部的路径，使得路径上所经过的数字之和最 大，需要求出这个最大和 题目图示： 解题思路：从下向上一行一行进行计算。例：比较4+2和5+2的值，并将两者中最大的值替换2；比较7+5和7+2的值，并将两者中最大的值替换7；按此顺序逐步计算和替换，将一行的数全部算完后再算上一行的数值，依次向上直至顶部。i行和j列必须构成一个正方形矩阵，即行列相等。 源代码： public class LuJingQuestion { ...