题解 1177: 三角形

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

筛选

标志:
语言:

列表

1177: 三角形

1177: 三角形

摘要：解题思路:虽然是ioi的一道题但特别简单注意事项:使用动态规划从下往上遍历核心代码：dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j]; //dp是动规数……
题解列表 2024年03月11日 评分：9.9
1177: 三角形

1177: 三角形

摘要：解题思路:注意事项:最后一定要换行呀！！！参考代码:#include<stdio.h>int max(int x,int y){ return x>y?x:y;}int main(){ int e,n……
题解列表 2023年12月15日 评分：9.9
三角形倒推法

三角形倒推法

摘要：解题思路:在二维数组中a[i][j]+a[i+1][j]<a[i+1][j+1]+a[i][j]，取大的，从倒数第二行开始与后一行相加，往前推。注意事项:参考代码:#include<iostream>……
题解列表 2022年04月10日 评分：9.9
三角形——题解

三角形——题解

摘要：解题思路:此题一般的迭代解法在遇到较大规模的测试时会需要花费大量时间，从而导致程序通不过，比如我一开始用的如下解法：#include<iostream>#include<vector>using na……
题解列表 2022年05月17日 评分：9.9
三角形-（动态规划法）

三角形-（动态规划法）

```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//动态规划例题/*1.找到子问题2.找到递推关系式3.找到初始状态4.得到答案*/Scannerscanner=newScanner(S
题解列表 2024年10月09日 评分：9.9
DP三角形题解

DP三角形题解

摘要：解题思路:注意事项:参考代码:import java.util.Arrays;import java.util.Scanner;public class Main {    public static……
题解列表 2022年11月24日 评分：9.9
1177: 三角形

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
题解列表 2022年11月18日 评分：9.9
二维数组线性dp（C++）

二维数组线性dp（C++）

摘要：#include using namespace std; const int N = 110; int f[N][N]; int a[N][N]; int main() { int ……
题解列表 2024年03月20日 评分：9.9
二维动态规划

二维动态规划

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