优质题解
三角形-题解（递推求解）
解题思路:1、自下而上求解（自上而下求解很难搞，用递归很容易超时）。2、注意状态转移方程：dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面会详讲。注意事项:这道题应该写错了，应该是向下或向右下，
优质题解
三角形-题解（递归+递推+图解）
```目录``````1.典型的递归问题2.递归解题思路：3.暴力递归4.递归树图解5.自上而下记忆化递归--时间优化6.递推解题思路7.二维数组--递推8.图解9.自下而上填表式递推--空间优化10.图解11.递推法优化总结12.关于递推和递归``````典型的递归问题：``````D（r,
优质题解
三角形-题解(C++代码)
首先告诉大家什么时候用动规动规解题的一般思路1、将原问题分解为子问题把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决(数字三角形例）子问题的解一旦求出就会被保存，所以每个子问题只需求解一次。