题解 1177: 三角形

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

标志:

语言:

摘要：解题思路:这是动态规划的基本题目，首先确定b[j][k]是表示从[1][1]（顶部）到a[j][k]所累加的最大值，而b[j][k]是从a[j-1][k]或者a[j-1][k-1]到来的，只要使用ma……

题解列表 2022年07月03日 0 点赞 0 评论 167 浏览评分：9.9

摘要：解题思路:此题一般的迭代解法在遇到较大规模的测试时会需要花费大量时间，从而导致程序通不过，比如我一开始用的如下解法：#include<iostream>#include<vector>using na……

题解列表 2022年05月17日 0 点赞 0 评论 160 浏览评分：9.9

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

题解列表 2022年03月28日 0 点赞 0 评论 110 浏览评分：0.0

摘要：**题目里说的是，每一步只能由当前位置向左下或右下，结果应该是右下和正下** 很基础的Dp，注意每次结算完后把数组初始化，其实也可以使用**一维Dp滚动数组优化空间**，太懒了，不想搞代码如下，……

题解列表 2022年03月27日 0 点赞 0 评论 215 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

题解列表 2022年03月02日 0 点赞 0 评论 133 浏览评分：0.0

摘要：解题思路:动态规划,将输入的三角形数值存入数组,由题意:每一步只能由当前位置向左下或右下可得在数组中只能从下或右下走,因此从倒数第二行(倒数第一行下面没有元素)元素dp[i][j]计算时,dp[i][……

题解列表 2022年02月10日 0 点赞 0 评论 247 浏览评分：9.9

摘要：解题思路: 问题的解析：关于求最大值问题也就是求最优值问题，不可以采用贪心算法，贪心算法只能得到局部最优 &n

题解列表 2022年01月02日 0 点赞 0 评论 133 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<iostream> using namespace std; const int N = 110; int q[N][N],f[N][N]; i……

题解列表 2021年11月24日 0 点赞 0 评论 216 浏览评分：0.0

摘要：解题思路:将二位数组的每一项改为从该项出发可以得到的最大距离，从倒数第二行开始改，直到A[0][0]，即得到了从A[0][0]出发得到的最大距离。注意事项:从倒数第二行开始。直接在原数组上修改。每次往……

题解列表 2021年10月14日 0 点赞 0 评论 323 浏览评分：0.0

摘要：```cpp #include using namespace std; int n,dp[1001][1001],sum,k; int max(int a,int b){//比较大小的函数 ……

题解列表 2021年01月30日 0 点赞 0 评论 564 浏览评分：9.9