KeyWolf

用户名：17354378026

访问量：18624

签　名：

等　　级
排　　名	255
经　　验	5909
参赛次数	3
文章发表	34
年　　龄	19
在职情况	学生
学　　校	武汉学院
专　　业

　　自我简介：

TA的其他文章

简单易懂，你值得拥有！！！题解1861：程序员爬楼梯（C++代码）
浏览：522

简明易懂，不懂算我输，你值得拥有！(C++代码)
浏览：705

比较简单易上手(C++代码)
浏览：1277

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

三角形-题解（23行代码解决问题）加油吧！追梦人！

　　作者: KeyWolf　　　　发表时间：2019-12-04 10:08:23 浏览：521　|　评论：0　

原题链接：三角形

/*
    题目描述
    7 
    3 8 
    
    8 1 0 
    
    2 7 4 4 
    
    4 5 2 6 5 
	结果
    30 
    分析 
    题目有点问题，根据案例的答案，那么应该是右下和正下，而不是左下和右下
    动态规划 动态转移方程
    因为求最大的权值，
    而当前节点的权值都是由此结点的正上方结点和左上方结点的这两个相邻结点 
    选择其中之一最大的那么个
    因此得出 动态转移方程 
    dp[i][j]=dp[i][j]+max(dp[i+1][j],dp[i+1][j+1])
    本题，笔者是根据案例 从第4行 开始向前递推，那么dp【1】【1】就是最终的结果
    当然了，读者也可以 从第二行往下递推，那么dp第5行 在依次比较，选出最大值就行了
    因为笔者认为 第一行就一个结点，而且是必经之路，所以从下往上递推会方便一点。 
    */
    #include<bits/stdc++.h>
    using namespace std;
    int T,n;
    int dp[105][105];
    int main()
    {
    	cin>>T;
    	while(T--)
    	{
    		cin>>n;
    		for(int i=1;i<=n;i++)
    			for(int j=1;j<=i;j++)
    				cin>>dp[i][j];
    		for(int i=n-1;i>=1;i--)
    		{
    			for(int j=1;j<=i;j++)
    			{
    				dp[i][j]=dp[i][j]+max(dp[i+1][j],dp[i+1][j+1]);
    			}
    		}
    		cout<<dp[1][1]<<endl;
    	}
    	return 0;
    } 
    /*************************************************************************/
    //天赋决定了你的上限
    //努力决定了你的下限
    //毅力决定了你能在这条路走多远
    //加油吧！编程路上的追梦者！-----------------------------------------------Wolf

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

KeyWolf

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

用筛法求之N内的素数。（C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

格式错误一万年，，有没有过了的来看看（终于过了）

三角形-题解（23行代码解决问题）加油吧！追梦人！

评论区

精彩推荐

整人!!

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

矩阵转置（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言训练-自由落体问题（C语言代码）

蛇行矩阵（C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

KeyWolf

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

用筛法求之N内的素数。 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

格式错误一万年，，有没有过了的来看看（终于过了）

三角形-题解（23行代码解决问题）加油吧！追梦人！

评论区

精彩推荐

整人!!

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

矩阵转置 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

蛇行矩阵 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

用筛法求之N内的素数。（C++代码）

　　评论区

矩阵转置（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

C语言训练-自由落体问题（C语言代码）

蛇行矩阵（C语言代码）