数字三角形-动态规划
摘要：解题思路：这题可以用动态规划找出状态转移方程，去从下往上遍历每一个元素，最后输出dp[1][1]即可；
注意：这里dp[i][j]表示的是第i行第j列的元素往下走所有路径中最大的和
代码为……
1311: 数字三角形 通过递归函数dfs来进行深度优先搜索
摘要：解题思路:代码中定义了一个二维数组dp来存储三角形的数值。然后，通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数，p2表示当前所在的列数，sum表示当前路径的和。在递归函数中，……
dp和dfs两种解法（java）
摘要：参考代码:import java.util.*;public class Main { static int n; static int[][]g=new int[26][26]; static in……
1311: 数字三角形
摘要：```cpp
#include
using namespace std;
int a[100][100],n;
int f(int i,int j)
{
if(i==n)
……
题解: 数字三角形【Python】
摘要：解题思路:动态规划参考代码:N = int(input())
dp = []
for i in range(N):
row = list(map(int, input().split()……
深度优先搜索 题解 1311: P1044 数字三角求最值
摘要：解题思路: 直接把所有路径全跑一遍，把每条路径的最终值与max进行比较，谁大谁是新max。 好好干深度优先、广度优先遍历，好几个题目都是！图的这两个遍历，递归、非递归都给……
(动态规划) 数字三角形 (加油淦！！！)
摘要：解题思路:很容易想到的是递归，遍历所有的路径，然后找出最大值，但是，可惜的是超时从倒数第二行倒着看，会发现一个规律举例：15 68 9 107 4 3 2先看倒数第二行8 = max(7,4) + 8……