题解 1177: 三角形

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

标志:

语言:

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

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

摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int main(){ // 定义变量n和t，分别表示测试用例的数……

题解列表 2024年12月14日 2 点赞 0 评论 326 浏览评分：0.0

摘要：解题思路:从下往上寻找最大值，可以说是递推的入门题注意事项:参考代码:#include<iostream>using namespace std;int main(){ int T; cin >> T……

题解列表 2024年07月11日 0 点赞 0 评论 126 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<iostream> using namespace std; int arr[100][100] ={0}; int dp[100][100]……

题解列表 2024年06月25日 0 点赞 0 评论 112 浏览评分：0.0

摘要：#1177: 三角形,C++动态规划实现 ####题目描述： [题目 1177: 三角形](https://www.dotcpp.com/oj/problem1177.html "题目 1177:……

题解列表 2023年08月18日 0 点赞 0 评论 301 浏览评分：0.0

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

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

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

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

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

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

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

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

摘要：```cpp #include #include #include #include #include #include #include using namespace std; ……

题解列表 2020年03月25日 0 点赞 0 评论 356 浏览评分：0.0