三角形-题解(Java代码) 递归记忆化搜索
摘要：第一次解这题时直接用了递归算法，结果50%超时，于是就用记忆化搜索优化一下递归，就是用一个容器将递归中会重复计算的值装起来，等到要进行重复计算时直接调用这个值免去了重复计算的步骤
imp……
三角形-题解(C语言代码)
摘要：解题思路：
T 测试T组数据
N 有N行数据
动态规划解题
注意事项：
数组的巧妙运用，dp先存放num数组中最后一行，往上推，找到最优解
问题分析：
```c
# includ……
小白可看!!!dp算法入门——数字三角形
摘要：安利一发自己的博客：我是蒟蒻，请轻喷。
[https://blog.csdn.net/weixin_43738764](https://blog.csdn.net/weixin_43738764)
……
优质题解
三角形-题解（递归+递推+图解）
摘要：```目录 ```
```
1.典型的递归问题
2.递归解题思路：
3.暴力递归
4.递归树图解
5.自上而下 记忆化递归--时间优化
6.递推解题思路
7.二维数组--递推
8.图……
三角形-题解(C++代码)
摘要：```cpp
#include
using namespace std;
int a[105][105] = {0};
int main()
{
int i, j, t = 0, n,……
三角形-题解(Python代码)
摘要：本题笔者直接从最后一排累加得解。
```python
n_test=int(input())
for i_test in range(n_test):
n=int(input())
……
三角形-题解(C语言代码)-----------------动态规划，简单求解
摘要： #include
#define N 100
int main(){
int t,n,A[N][N]={0},dp[N][N]={0};//dp[i][j]从底……
三角形-题解(Java代码)
摘要：```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
S……
优质题解
三角形-题解(C++代码)
摘要：首先告诉大家什么时候用动规
动规解题的一般思路
1、将原问题分解为子问题
把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决(数字三角形例）
……
三角形-题解(C++代码)动态规划详解
摘要：用一个二维数组存放数字三角形。
W(i,j)表示第i行j列的数字，dp[i][j]表示从第i行j列的数字到底边路径的最大和。
先以递归的方法入手，寻找状态转移方程。对N行三角形:
if(i==n……