题解 1177: 三角形

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

筛选

三角形最大路径和

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

题目 1177: 三角形(动态规划)

解题思路:题目可能有问题,每一步只能由当前位置向左下或右下,而是每一步只能由当前位置向正下下或右下。注意事项:因此可以写出动态规划的函数:dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j];参考代码:#includeusingnam

1177: 三角形

摘要:解题思路:注意事项:最后一定要换行呀!!!参考代码:#include<stdio.h>int max(int x,int y){ return x>y?x:y;}int main(){ int e,n……

1177: 三角形,C++动态规划实现

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

二维动态规划

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

动态规划 三角形

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

DP三角形题解

摘要:解题思路:注意事项:参考代码:import java.util.Arrays;import java.util.Scanner;public class Main {    public static……

不重要的标题

摘要:解题思路:注意事项:参考代码:def getNum():    arr = []    line = int(input())    for i in range(line):        s = ……

1177: 三角形

```cpp#includeusingnamespacestd;ints[101][101];intmain(){intn,c;while(cin>>c)while(c--){cin>>n;for(inti=1;is[i][j];for(inti=n-1;i>=1;i--)for(intj=1;j