解题思路: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++代码)浏览:868 |
分糖果 (C++代码)浏览:1447 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:377 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:515 |
wu-淘淘的名单 (C++代码)浏览:1339 |
剪刀石头布 (C语言代码)浏览:1753 |
母牛的故事 (C语言代码)浏览:551 |
星期判断机 (C语言代码)浏览:859 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:344 |
判定字符位置 (C语言代码)浏览:799 |