题解 1177: 三角形

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

筛选

优质题解

三角形-题解(C++代码)

摘要:首先告诉大家什么时候用动规 动规解题的一般思路 1、将原问题分解为子问题 把原问题分解为若干个子问题,子问题和原问题形式相同或类似,只不过规模变小了。子问题都解决,原问题即解决(数字三角形例) ……
优质题解

三角形-题解(递推求解)

摘要:解题思路:1、自下而上求解(自上而下求解很难搞,用递归很容易超时)。2、注意状态转移方程:dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面……
优质题解

三角形-题解(C语言+简单图解)

摘要:解题思路:    这是一道较为简单的动态规划题目,明白了其中的思想,解题就很快了。        首先从一个简单的例子入手,我们先假设一个行数为3的三角形。1第一行23第二行456第三行    我们从……
优质题解

三角形-题解(递归+递推+图解)

摘要:```目录 ``` ``` 1.典型的递归问题 2.递归解题思路: 3.暴力递归 4.递归树图解 5.自上而下 记忆化递归--时间优化 6.递推解题思路 7.二维数组--递推 8.图……