题解 | #精灵鼠从入口到出口的最少减少速度#

精灵鼠从入口到出口的最少减少速度

http://www.nowcoder.com/practice/6171d3a8748248248c21a3c8f330396d

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            int n = Integer.parseInt(sc.nextLine());
            int[][] num = new int[n][n];
            for(int i = 0; i < n; ++i){
                String[] ss = sc.nextLine().split(",");
                for(int j = 0; j < ss.length; ++j){
                    num[i][j] = Integer.parseInt(ss[j]);
                }
            }
            int[][] dp = new int[n][n];
            for(int i = 0; i < n; ++i){
                for(int j = 0; j < n; ++j){
                    if(i == 0 && j == 0){
                        dp[i][j] = num[i][j];
                    }else if(i == 0){
                        dp[i][j] = dp[i][j - 1] + num[i][j];
                    }else if(j == 0){
                        dp[i][j] = dp[i - 1][j] + num[i][j];
                    }else{
                        dp[i][j] = Math.min(dp[i - 1][j],dp[i][j - 1]) + num[i][j];
                    }
                }
            }
            System.out.println(dp[n - 1][n - 1]);
        }
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 13:47
机械打工仔:你自己匿名可以,这么好的公司就别给它匿名了
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务