题解 1177: 三角形

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

标志:

语言:

摘要：# 动态转移方程 ``` dfs[i][j] += max(dfs[i+1][j], dfs[i+1][j+1]); ``` # 参考图 ![](/image_editor_upload……

题解列表 2024年03月10日 0 点赞 0 评论 178 浏览评分：9.9

摘要：#include<iostream> using namespace std; int T , n , A[100][100]; int solve(int i,int j){ ……

题解列表 2017年10月04日 0 点赞 0 评论 1107 浏览评分：9.9

摘要：解题思路:注意事项:最后一定要换行呀！！！参考代码:#include<stdio.h>int max(int x,int y){ return x>y?x:y;}int main(){ int e,n……

题解列表 2023年12月15日 0 点赞 0 评论 160 浏览评分：9.9

摘要：解题思路:虽然是ioi的一道题但特别简单注意事项:使用动态规划从下往上遍历核心代码：dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j]; //dp是动规数……

题解列表 2024年03月11日 0 点赞 0 评论 162 浏览评分：9.9

摘要：解题思路:简单的动态规划，我想看代码应该能明白了注意事项:参考代码:#include<stdio.h>int arr[1000][1000],dp[1000][1000]; int n,m;int m……

题解列表 2023年03月09日 0 点赞 0 评论 142 浏览评分：9.9

摘要：#include using namespace std; const int N = 110; int f[N][N]; int a[N][N]; int main() { int ……

题解列表 2024年03月20日 0 点赞 0 评论 126 浏览评分：9.9

摘要：解题思路:这其实动态规划算法的一道入门入门入门级的题，又称为数塔。解法就是从下往上，两两比较，以样例为例。最下面的4 5 2 6，先4和5比较，二者间大的数与上面的2相加。依次类推。比较规整的代码……

题解列表 2017年12月01日 3 点赞 2 评论 2029 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:import java.util.Arrays;import java.util.Scanner;public class Main { public static……

题解列表 2022年11月24日 0 点赞 0 评论 199 浏览评分：9.9

摘要：解题思路:第i行第j个数只能由第i-1行第j和第j-1的最大值得来;也就是说进行到第f[i][j]个数时f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j……

题解列表 2024年08月16日 0 点赞 0 评论 206 浏览评分：9.9

摘要：```java import java.util.Scanner; public class Main { public static void main(String[] args……

题解列表 2024年10月09日 0 点赞 0 评论 194 浏览评分：9.9