题解 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 <stdio.h> #include <mat……

题解列表 2018年10月13日 1 点赞 0 评论 741 浏览评分：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 评论 95 浏览评分：9.9

摘要：本题笔者直接从最后一排累加得解。 ```python n_test=int(input()) for i_test in range(n_test): n=int(input()) ……

题解列表 2019年09月07日 0 点赞 0 评论 986 浏览评分：9.9

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

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

摘要：**代码如下：** t=int(input()) for i in range(t): n=int(input()) data=[] ……

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

摘要：参考代码1:（时间超限，用path数组记录路径的DFS）#include <stdio.h> #include <stdlib.h> int map[100][100]; int visit……

题解列表 2019年01月28日 0 点赞 0 评论 625 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int t,n,i,j,a[100][100]; scanf("%d",&t); while(t--) { s……

题解列表 2017年12月12日 0 点赞 0 评论 517 浏览评分：9.9

摘要：解题思路:在二维数组中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

摘要：解题思路:注意事项:参考代码:import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; ……

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