题解 1177: 三角形

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

筛选

动态规划 路径问题

摘要:解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;intmain(){&nbsp;&nbsp;&nbsp;int……
优质题解

三角形-题解(C语言+简单图解)

摘要:解题思路:&nbsp;&nbsp;&nbsp;&nbsp;这是一道较为简单的动态规划题目,明白了其中的思想,解题就很快了。&nbsp;&nbsp;&am……

题解 1177: 三角形

摘要:解题思路:注意事项:参考代码:import&nbsp;java.util.Scanner;public&nbsp;class&nbsp;Main&nbsp;{/**&a……

注意只运行一次

摘要:import&nbsp;java.util.Scanner;public&nbsp;class&nbsp;三角形&nbsp;{/**&nbsp;*&nb……

三角形-题解(Java代码)用一维数组进行空间优化

摘要:解题思路:从三角形的最后一行倒着往上计算,以题目中给出的测试数据为例,A[4][1]的值是比较2+4和2+5得到的,显然答案是7,将7存储在本来4的位置,因为这个4以后也不会再用到了,这样就只需要一个……
优质题解

三角形-题解(递推求解)

摘要:解题思路:1、自下而上求解(自上而下求解很难搞,用递归很容易超时)。2、注意状态转移方程:dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面……