题解 1177: 三角形

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

标志:

语言:

摘要：解题思路:在二维数组中a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j]，取大的，从倒数第二行开始与后一行相加，往前推。注意事项:参考代码:#include<iostream>……

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

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

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

摘要： /* 题目描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 结果 ……

题解列表 2019年12月04日 0 点赞 0 评论 716 浏览评分：9.9

摘要：``` import java.util.Arrays; import java.util.Scanner; public class Main { public static void m……

题解列表 2020年03月31日 0 点赞 0 评论 536 浏览评分：9.9

摘要：用一个二维数组存放数字三角形。 W(i,j)表示第i行j列的数字，dp[i][j]表示从第i行j列的数字到底边路径的最大和。先以递归的方法入手，寻找状态转移方程。对N行三角形: if(i==n……

题解列表 2019年07月19日 0 点赞 2 评论 849 浏览评分：9.9

摘要：解题思路:递推注意事项:时间限制参考代码:#include<stdio.h> int main() { int tu[105][105]={0}; int zong,n; scanf(……

题解列表 2021年12月14日 0 点赞 0 评论 447 浏览评分：9.9

摘要：解题思路: 从最底层向上层找，按路径依次替换最大参考代码:import java.util.Scanner; public class Main { public static……

题解列表 2022年01月29日 0 点赞 0 评论 179 浏览评分：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 评论 82 浏览评分：9.9

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

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

摘要：解题思路:这是动态规划的基本题目，首先确定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