解题思路:dp
注意事项:
参考代码:
import java.util.Scanner;
public class llq1{
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int [][]dp=new int[n+1][n+1];
for(int i=1;i<=n;i++) {
for(int j=1;j<=i;j++) {
dp[i][j]=in.nextInt();
}
}
for(int i=n-1;i>=1;i--) {
for(int j=1;j<=i;j++) {
dp[i][j]=dp[i][j]+Math.max(dp[i+1][j], dp[i+1][j+1]);
}
}
System.out.println(dp[1][1]);
}
}
0.0分
0 人评分
钟神赛车 (C++代码)浏览:866 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1040 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1174 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:1099 |
WU-格式化数据输出 (C++代码)浏览:1212 |
【计算球体积】 (C语言代码)浏览:1102 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:518 |
Hello, world! (C语言代码)浏览:824 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:672 |
小O的乘积 (C语言代码)浏览:1011 |