能水一点是一点任务有点多
摘要：import java.util.Scanner;
public class main1 {
public static void main(String[] args) {
……
三角形-（动态规划法）
摘要：```java
import java.util.Scanner;
public class Main {
public static void main(String[] args……
Java 动态规划 循环无递归
摘要：解题思路: 从最底层向上层找，按路径依次替换最大参考代码:import java.util.Scanner;
public class Main {
public static……
1177: 三角形 (动态规划)（java代码）
摘要：参考代码:import java.util.Scanner;
public class Main{
public static void main(String[] args) {
……
[三角形]在格子最大值路线题目上增加一个While循环指定次数就行。
摘要：解题思路:注意事项:参考代码:import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
……
三角形-题解(Java代码)
摘要：```
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void m……
三角形-题解(Java代码) 递归记忆化搜索
摘要：第一次解这题时直接用了递归算法，结果50%超时，于是就用记忆化搜索优化一下递归，就是用一个容器将递归中会重复计算的值装起来，等到要进行重复计算时直接调用这个值免去了重复计算的步骤
imp……
三角形-题解(Java代码)
摘要：```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
S……
三角形-题解（Java代码）用一维数组进行空间优化
摘要：解题思路:从三角形的最后一行倒着往上计算，以题目中给出的测试数据为例，A[4][1]的值是比较2+4和2+5得到的，显然答案是7，将7存储在本来4的位置，因为这个4以后也不会再用到了，这样就只需要一个……