题解 1177: 三角形

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

筛选

标志:
语言:

列表

注意只运行一次

注意只运行一次

摘要：import java.util.Scanner; public class 三角形 { /**  * @param args  */ public static void ……
题解列表 2021年03月15日 评分：0.0
三角形-题解（Java代码）用一维数组进行空间优化

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

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

三角形-题解（Java代码）

摘要：解题思路: 注意事项: 参考代码://递归(乌龟版)     public static int number(int result[][],int row,int cloumn) {      ……
题解列表 2020年10月30日 评分：0.0
三角形-题解(Java代码)

三角形-题解(Java代码)

```importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);inta=sc.nextInt();
题解列表 2020年03月31日 评分：9.9
三角形 （Java代码）

三角形 （Java代码）

dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1])```javaimportjava.util.*;publicclassMain{staticint[][]sj;publicstaticvoidmain(String[]args){Scannerscan=newScanne
题解列表 2020年02月12日 评分：0.0
三角形-题解(Java代码) 递归记忆化搜索

三角形-题解(Java代码) 递归记忆化搜索

第一次解这题时直接用了递归算法，结果50%超时，于是就用记忆化搜索优化一下递归，就是用一个容器将递归中会重复计算的值装起来，等到要进行重复计算时直接调用这个值免去了重复计算的步骤importjava.util.Scanner;publicclassMain{publicstaticvoidmain(S
题解列表 2019年12月01日 评分：9.9
三角形-题解(Java代码)

三角形-题解(Java代码)

```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intt=sc.nextInt();while(t-->0){intn=s
题解列表 2019年08月24日 评分：9.3