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