题解 1177: 三角形

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

标志:

语言:

摘要：解题思路: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[i][j] = max(dp[i-1][j-1],dp[……

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

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

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

摘要：解题思路:从倒数第三行最后往前算，记住每一次当前行和下一行可加的数的和，取最大后就可以。注意事项:参考代码:#include <stdio.h>#include <math.h>int max(int……

题解列表 2017年12月14日 0 点赞 0 评论 770 浏览评分：0.0

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

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

摘要：解题思路:注意事项:参考代码:m=int(input()) for i in range(m): n=int(input()) lis=[] for j in rang……

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

摘要：解题思路:动态规划，贪心不能得到最大解注意事项:三维数组提高解题效率参考代码:#include<bits/stdc++.h> #define N 50 using namespace std; ……

题解列表 2019年05月01日 1 点赞 0 评论 397 浏览评分：0.0

摘要：安利一发自己的博客：我是蒟蒻，请轻喷。 [https://blog.csdn.net/weixin_43738764](https://blog.csdn.net/weixin_43738764) ……

题解列表 2019年10月28日 0 点赞 0 评论 437 浏览评分：0.0

摘要：import java.util.Scanner; public class 三角形 { /** * @param args */ public static void ……

题解列表 2021年03月15日 0 点赞 0 评论 149 浏览评分：0.0

摘要：#include <iostream> #include <stdio.h> #include <cstring> #include <algorithm> #include <cmath> ……

题解列表 2018年08月23日 0 点赞 0 评论 853 浏览评分：0.0