题解 1177: 三角形

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

筛选

DP三角形题解

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

二维动态规划

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

1177: 三角形

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

1177: 三角形

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

二维数组线性dp(C++)

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

二维dp和一维dp

解题思路:第i行第j个数只能由第i-1行第j和第j-1的最大值得来;也就是说进行到第f[i][j]个数时f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j]);其实我们也可以观察到上述方程只需要三个数就可以完成三个变量可以完成的方法我就不多说了给大家看看一

三角形-(动态规划法)

```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//动态规划例题/*1.找到子问题2.找到递推关系式3.找到初始状态4.得到答案*/Scannerscanner=newScanner(S

三角形-题解(C++代码)

```cpp#includeusingnamespacestd;inta[105][105]={0};intmain(){inti,j,t=0,n,m,k,b[105],h=0;cin>>m;for(k=0;k>n;for(i=0;ia[i]