![[三角形]在格子最大值路线题目上增加一个While循环指定次数就行。](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[三角形]在格子最大值路线题目上增加一个While循环指定次数就行。
摘要：解题思路:注意事项:参考代码:import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
……
三角形-题解（Java代码）用一维数组进行空间优化
摘要：解题思路:从三角形的最后一行倒着往上计算，以题目中给出的测试数据为例，A[4][1]的值是比较2+4和2+5得到的，显然答案是7，将7存储在本来4的位置，因为这个4以后也不会再用到了，这样就只需要一个……
三角形-题解（Java代码）
摘要：解题思路: 注意事项: 参考代码://递归(乌龟版)
public static int number(int result[][],int row,int cloumn) {
……
三角形-题解(Java代码)
摘要：```
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void m……
三角形 （Java代码）
摘要：dp[i][j] += max(dp[i+1][j] ,dp[i+1][j+1])
```java
import java.util.*;
public class Main {
st……
三角形-题解(Java代码) 递归记忆化搜索
摘要：第一次解这题时直接用了递归算法，结果50%超时，于是就用记忆化搜索优化一下递归，就是用一个容器将递归中会重复计算的值装起来，等到要进行重复计算时直接调用这个值免去了重复计算的步骤
imp……
三角形-题解(Java代码)
摘要：```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
S……