题解 1177: 三角形

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

标志:

语言:

摘要：第一次解这题时直接用了递归算法，结果50%超时，于是就用记忆化搜索优化一下递归，就是用一个容器将递归中会重复计算的值装起来，等到要进行重复计算时直接调用这个值免去了重复计算的步骤 imp……

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

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

题解列表 2021年12月14日 0 点赞 0 评论 447 浏览评分：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

摘要：解题思路:数塔问题。从倒数第二行开始求当前行对应位置与下一行对应位置的两个数最大值之和，一直到第一行，则第一个就是所求数据。参考代码:#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 评论 94 浏览评分：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