题解 1177: 三角形

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

标志:

语言:

摘要：解题思路:题目可能有问题，每一步只能由当前位置向左下或右下，而是每一步只能由当前位置向正下下或右下。注意事项:因此可以写出动态规划的函数：dp[i][j] = max(dp[i-1][j-1],dp[……

题解列表 2024年03月06日 0 点赞 0 评论 164 浏览评分：0.0

摘要：解题思路:注意事项:最后一定要换行呀！！！参考代码:#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

摘要：解题思路:简单的动态规划，我想看代码应该能明白了注意事项:参考代码:#include<stdio.h>int arr[1000][1000],dp[1000][1000]; int n,m;int m……

题解列表 2023年03月09日 0 点赞 0 评论 87 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;const int N=110;int f[N][N],……

题解列表 2022年12月16日 0 点赞 0 评论 61 浏览评分：0.0

摘要：解题思路:在二维数组中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 <stdio.h> #define MAX 101 #define max(x,y) ((x)>(y)?(x)……

题解列表 2022年01月21日 0 点赞 0 评论 197 浏览评分：9.9

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

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

摘要：#include int main() { //自下而上 int n,m; scanf("%d",&m); while(m--) { scanf("%d",&n);……

题解列表 2021年11月28日 0 点赞 0 评论 225 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int T,N,A[100][100],B[100][100]……

题解列表 2021年09月22日 0 点赞 0 评论 147 浏览评分：0.0

优质题解

摘要：解题思路: 这是一道较为简单的动态规划题目，明白了其中的思想，解题就很快了。首先从一个简单的例子入手，我们先假设一个行数为3的三角形。1第一行23第二行456第三行我们从……

题解列表 2021年05月27日 0 点赞 5 评论 1535 浏览评分：9.6