题解 1177: 三角形

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

标志:

语言:

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

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

摘要：#1177: 三角形,C++动态规划实现 ####题目描述： [题目 1177: 三角形](https://www.dotcpp.com/oj/problem1177.html "题目 1177:……

题解列表 2023年08月18日 0 点赞 0 评论 250 浏览评分：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 评论 95 浏览评分：9.9

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

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

摘要：解题思路:注意事项:参考代码:def maximumTotal(triangle): n = len(triangle) dp = [[0] * n for _ in range(n)] ……

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

摘要：# 动态转移方程 ``` dfs[i][j] += max(dfs[i+1][j], dfs[i+1][j+1]); ``` # 参考图 ![](/image_editor_upload……

题解列表 2024年03月10日 0 点赞 0 评论 120 浏览评分：9.9

摘要：解题思路:虽然是ioi的一道题但特别简单注意事项:使用动态规划从下往上遍历核心代码：dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j]; //dp是动规数……

题解列表 2024年03月11日 0 点赞 0 评论 93 浏览评分：9.9

摘要：#include using namespace std; const int N = 110; int f[N][N]; int a[N][N]; int main() { int ……

题解列表 2024年03月20日 0 点赞 0 评论 82 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<iostream> using namespace std; int arr[100][100] ={0}; int dp[100][100]……

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

摘要：解题思路:从下往上寻找最大值，可以说是递推的入门题注意事项:参考代码:#include<iostream>using namespace std;int main(){ int T; cin >> T……

题解列表 2024年07月11日 0 点赞 0 评论 61 浏览评分：0.0