AcWing 1015. 摘花生

最新推荐文章于 2025-06-14 09:35:25 发布

远不及你的微笑

最新推荐文章于 2025-06-14 09:35:25 发布

阅读量129

点赞数 2

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_55057111/article/details/137617306

版权

算法专栏收录该内容

174 篇文章

订阅专栏

这篇文章展示了如何使用Java编写一个程序，通过Scanner获取用户输入的二维数组，然后运用动态规划方法计算从左上角到右下角的最大路径和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

相关代码

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    static int a[][] = new int[110][110];
    static int f[][] = new int[110][110];
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int T = scan.nextInt();
        while(T-->0){
            int x = scan.nextInt();
            int y = scan.nextInt();
            for(int i=1;i<=x;i++){
                for(int j=1;j<=y;j++){
                    a[i][j] = scan.nextInt();
                }
            }
            
            for(int i=1;i<=x;i++){
                for(int j=1;j<=y;j++){
                    f[i][j] = Math.max(f[i-1][j]+a[i][j],f[i][j-1]+a[i][j]);
                }
            }
            
            System.out.println(f[x][y]);
        }
    }
}