超级简洁,从下而上求最大路径值 摘要:#include int main() { //自下而上 int n,m; scanf("%d",&m); while(m--) { scanf("%d",&n);…… 题解列表 2021年11月28日 0 点赞 0 评论 277 浏览 评分:9.9
1177: 三角形 摘要:解题思路:注意事项:最后一定要换行呀!!!参考代码:#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
三角形 (C语言代码) 摘要:解题思路:这其实动态规划算法的一道 入门入门入门 级的题,又称为数塔。解法就是从下往上,两两比较,以样例为例。最下面的4 5 2 6,先4和5比较,二者间大的数与上面的2相加。依次类推。比较规整的代码…… 题解列表 2017年12月01日 3 点赞 2 评论 2029 浏览 评分:9.9
三角形 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int t,n,i,j,a[100][100]; scanf("%d",&t); while(t--) { s…… 题解列表 2017年12月12日 0 点赞 0 评论 661 浏览 评分:9.9
二维动态规划 摘要:解题思路:简单的动态规划,我想看代码应该能明白了注意事项:参考代码:#include<stdio.h>int arr[1000][1000],dp[1000][1000]; int n,m;int m…… 题解列表 2023年03月09日 0 点赞 0 评论 141 浏览 评分:9.9
题目 1177: 三角形-C语言递推解法 摘要:解题思路:递推注意事项:时间限制参考代码:#include<stdio.h> int main() { int tu[105][105]={0}; int zong,n; scanf(…… 题解列表 2021年12月14日 0 点赞 0 评论 562 浏览 评分:9.9
三角形 (C语言代码) 摘要:解题思路:数塔问题。从倒数第二行开始求当前行对应位置与下一行对应位置的两个数最大值之和,一直到第一行,则第一个就是所求数据。参考代码:#include <stdio.h> #include <mat…… 题解列表 2018年10月13日 1 点赞 0 评论 880 浏览 评分:9.9
三角形 (C语言代码)动态规划vs深度优先搜索 摘要:参考代码1:(时间超限,用path数组记录路径的DFS)#include <stdio.h> #include <stdlib.h> int map[100][100]; int visit…… 题解列表 2019年01月28日 0 点赞 0 评论 680 浏览 评分:9.9
三角形倒推法 摘要:解题思路:在二维数组中a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j],取大的,从倒数第二行开始与后一行相加,往前推。注意事项:参考代码:#include<iostream>…… 题解列表 2022年04月10日 0 点赞 0 评论 348 浏览 评分:9.9
三角形-题解(Python代码) 摘要:本题笔者直接从最后一排累加得解。 ```python n_test=int(input()) for i_test in range(n_test): n=int(input()) …… 题解列表 2019年09月07日 0 点赞 0 评论 1157 浏览 评分:9.9