题解 1311: 数字三角形

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：# 数字三角形模型原题 ## 动态规划 1.二维状态表示，f[i][j]表示走到（i，j）（包括）时的最大路径权值。 2.状态转移可由f[i - 1][j - 1]和f[i][j - 1]得……

题解列表 2023年02月08日 0 点赞 0 评论 229 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N = 1e2 + 5;int dp[N][N],a[N][N]……

题解列表 2023年01月15日 0 点赞 0 评论 245 浏览评分：9.9

摘要：解题思路: 直接把所有路径全跑一遍，把每条路径的最终值与max进行比较，谁大谁是新max。好好干深度优先、广度优先遍历，好几个题目都是！图的这两个遍历，递归、非递归都给……

题解列表 2021年10月12日 0 点赞 0 评论 465 浏览评分：9.9

摘要：解题思路:数塔问题，简单的动态规划。参考代码:#include <bits/stdc++.h> using namespace std; const int N=26; int main()……

题解列表 2019年02月18日 1 点赞 0 评论 475 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int a[26][26];int s[26];int main(){ int i,j,n; scanf("%d",&n); for(i……

题解列表 2018年02月13日 0 点赞 0 评论 1114 浏览评分：6.0