题解 1177: 三角形

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

筛选

三角形-题解(Python代码)

**代码如下:**t=int(input())foriinrange(t):n=int(input())data=[]forjinrange(n):x=list(map(int,input().split()))data.append(x)a=n-2;b=0whileTrue:ifb==a+1:a=a

三角形-题解(C++代码)

```cpp#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintINF=0x3f3f3f3f;constintMAXN=105;intdp[MAXN][M

三角形-题解(Java代码)

```importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();

三角形-题解(Java代码)

摘要:解题思路: 注意事项: 参考代码://递归(乌龟版)     public static int number(int result[][],int row,int cloumn) {      ……
优质题解

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

解题思路:1、自下而上求解(自上而下求解很难搞,用递归很容易超时)。2、注意状态转移方程:dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面会详讲。注意事项:这道题应该写错了,应该是向下或向右下,

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

解题思路:从三角形的最后一行倒着往上计算,以题目中给出的测试数据为例,A[4][1]的值是比较2+4和2+5得到的,显然答案是7,将7存储在本来4的位置,因为这个4以后也不会再用到了,这样就只需要一个一维的数组来存储临时的最大值就可以了。注意事项:参考代码:importjava.util.Scanne