参考代码:
import java.util.*;
public class Main {
static int n;
static int[][]g=new int[26][26];
static int[][]dp=new int[26][26];
static int[]dx= {1,1};
static int[]dy= {1,0};
static int max=0;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
n=sc.nextInt();
for(int i=1;i<=n;i++) {
for(int j=1;j<=i;j++) {
g[i][j]=sc.nextInt();
}
}
//dfs(1,1,g[1][1]);
dp[1][1]=g[1][1];
for(int i=1;i<=n;i++) {
for(int j=1;j<=n;j++) {
dp[i][j]=Math.max(dp[i-1][j-1]+g[i][j], dp[i-1][j]+g[i][j]);
}
}
for( int i=1;i<=n;i++) {
max=Math.max(max,dp[n][i]);
}
System.out.print(max);
}
public static void dfs(int x,int y,int sum) {
if(x<1||x>n||y<1||y>n)return;
if(x==n) {
max=Math.max(max, sum);
return;
}
for(int i=0;i<2;i++) {
int a=x+dx[i];
int b=y+dy[i];
if(a<1||a>n||b<1||b>n)continue;
dfs(a,b,sum+g[a][b]);
}
}
}
0.0分
1 人评分
printf基础练习2 (C语言代码)浏览:305 |
妹子杀手的故事 (C语言代码)浏览:1223 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1083 |
C语言训练-亲密数 (C语言代码)浏览:682 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:520 |
图形输出 (C语言代码)浏览:1386 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:553 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题8.1 (C++代码)浏览:587 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:629 |