题解 1177: 三角形

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

筛选

三角形-题解(Java代码)

摘要:解题思路: 注意事项: 参考代码://递归(乌龟版)     public static int number(int result[][],int row,int cloumn) {      ……
优质题解

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

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

三角形-题解(Java代码)用一维数组进行空间优化

摘要:解题思路:从三角形的最后一行倒着往上计算,以题目中给出的测试数据为例,A[4][1]的值是比较2+4和2+5得到的,显然答案是7,将7存储在本来4的位置,因为这个4以后也不会再用到了,这样就只需要一个……