emm,起晚了,只做了第一题,附题解

从最后一排开始往上找,则res[i]=Math.max(res[i],res[i+1])+data[n][i];
import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[][] data=new int[n][n];
        for(int i=0;i<n;i++) {
        	for(int j=0;j<=i;j++) {
        		data[i][j]=sc.nextInt();
        	}
        }
        int[] res=new int[n];
        for(int i=0;i<n;i++) {
        	res[i]=data[n-1][i];
        }
        for(int i=n-2;i>=0;i--) {
        	for(int j=0;j<=i;j++) {
        		res[j]=Math.max(res[j], res[j+1])+data[i][j];
        	}
        }
        System.out.println(res[0]);
        sc.close();
    }
}


全部评论
自己想的是使用递归,但是调了很久😅
点赞 回复 分享
发布于 2020-04-29 11:14
最后一行不能取吗 5 8 3 8 8 1 0 4 7 5 4 3 5 2 6 5 8 +8+8+7+3  = =34 不是这样吗?
点赞 回复 分享
发布于 2020-04-29 11:25

相关推荐

hso_:哈哈哈哈哈哈我没offer一样在同一道题开喷了
投递深圳同为数码等公司10个岗位
点赞 评论 收藏
分享
牛客279957775号:铁暗恋
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务