数字三角形-动态规划
解题思路：这题可以用动态规划找出状态转移方程，去从下往上遍历每一个元素，最后输出dp[1][1]即可；注意：这里dp[i][j]表示的是第i行第j列的元素往下走所有路径中最大的和代码为：```javaimportjava.util.*;publicclassMain{staticfinalintN=(
dp和dfs两种解法（java）
参考代码:importjava.util.*;publicclassMain{staticintn;staticint[][]g=newint[26][26];staticint[][]dp=newint[26][26];staticint[]dx={1,
(动态规划) 数字三角形 (加油淦！！！)
解题思路:很容易想到的是递归，遍历所有的路径，然后找出最大值，但是，可惜的是超时从倒数第二行倒着看，会发现一个规律举例：15689107432先看倒数第二行8=max(7,4)+89=max(4,3)+910=max(3,2)+10接着向上一行6=max(9,