题目 1177: 三角形(动态规划) 摘要:解题思路:题目可能有问题,每一步只能由当前位置向左下或右下,而是每一步只能由当前位置向正下下或右下。注意事项:因此可以写出动态规划的函数:dp[i][j]=max(dp[i-1][j-1],dp[i-…… 题解列表 2024年03月06日 0 点赞 0 评论 142 浏览 评分:0.0
1177: 三角形 摘要:解题思路:注意事项:最后一定要换行呀!!!参考代码:#include<stdio.h>intmax(intx,inty){returnx>y?x:y;}intmain(){inte,…… 题解列表 2023年12月15日 0 点赞 0 评论 72 浏览 评分:9.9
二维动态规划 摘要:解题思路:简单的动态规划,我想看代码应该能明白了注意事项:参考代码:#include<stdio.h>intarr[1000][1000],dp[1000][1000];intn,m;in…… 题解列表 2023年03月09日 0 点赞 0 评论 68 浏览 评分:9.9
动态规划 三角形 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>usingnamespacestd;constintN=110;intf…… 题解列表 2022年12月16日 0 点赞 0 评论 46 浏览 评分:0.0
三角形倒推法 摘要:解题思路:在二维数组中a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j],取大的,从倒数第二行开始与后一行相加,往前推。注意事项:参考代码:#include<ios…… 题解列表 2022年04月10日 0 点赞 0 评论 292 浏览 评分:9.9
1177: 三角形(递归,记忆型递归,递推) 摘要:解题思路:递归:从上往下走,每一次只走和最大的路,最后的值就是最大的#include <stdio.h>#define MAX 101…… 题解列表 2022年01月21日 0 点赞 0 评论 181 浏览 评分:9.9
题目 1177: 三角形-C语言递推解法 摘要:解题思路:递推注意事项:时间限制参考代码:#include<stdio.h>int main(){int tu[105][105]={0};int&am…… 题解列表 2021年12月14日 0 点赞 0 评论 408 浏览 评分:9.9
超级简洁,从下而上求最大路径值 摘要:#includeintmain(){//自下而上intn,m;scanf("%d",&m);while(m--){scanf("%d",&n);…… 题解列表 2021年11月28日 0 点赞 0 评论 201 浏览 评分:9.9
动态规划 路径问题 摘要:解题思路:注意事项:参考代码:#include<iostream>usingnamespacestd;intmain(){ int…… 题解列表 2021年09月22日 0 点赞 0 评论 129 浏览 评分:0.0
优质题解 三角形-题解(C语言+简单图解) 摘要:解题思路: 这是一道较为简单的动态规划题目,明白了其中的思想,解题就很快了。 &am…… 题解列表 2021年05月27日 0 点赞 5 评论 1505 浏览 评分:9.6