题解 1311: 数字三角形

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

筛选

标志:
语言:

列表

(动态规划) 数字三角形 (加油淦！！！)

(动态规划) 数字三角形 (加油淦！！！)

解题思路:很容易想到的是递归，遍历所有的路径，然后找出最大值，但是，可惜的是超时从倒数第二行倒着看，会发现一个规律举例：15689107432先看倒数第二行8=max(7,4)+89=max(4,3)+910=max(3,2)+10接着向上一行6=max(9,
题解列表 2021年10月12日 评分：8.7
P1044 （C语言代码）

P1044 （C语言代码）

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int a[26][26];int s[26];int main(){ int i,j,n; scanf("%d",&n); for(i……
题解列表 2018年02月13日 评分：6.0
数字三角形模型

数字三角形模型

#数字三角形模型原题##动态规划1.二维状态表示，f[i][j]表示走到（i，j）（包括）时的最大路径权值。2.状态转移可由f[i-1][j-1]和f[i][j-1]得到。######代码```#include#include#includeusingnamespacestd;constintN=30
题解列表 2023年02月08日 评分：0.0
P1044 （C++代码）

P1044 （C++代码）

摘要：解题思路:注意事项:参考代码:#include<stdio.h> int main(){     int n;     scanf("%d",&n);     int m[n][n];   ……
题解列表 2018年02月23日 评分：0.0
P1044 （C++代码）

P1044 （C++代码）

摘要：解题思路:动态规划注意事项:参考代码:#include<iostream> #include<algorithm> using namespace std; int a[100][100]; ……
题解列表 2017年11月12日 评分：0.0