public int minSailCost(int[][] input) { // write code here row = input.length; col = input[0].length; int[][] dp = new int[row][col]; int fill = row * col * 2; for (int i = 0; i < row; i++) { Arrays.fill(dp[i], fill); } dp[0][0] = 0; hasVisited = new boolean[row][col]; hasVisited[0][0] = true; dfs(input, dp, 0, 0); return dp[row - 1][col - 1] == fill ? -1 : dp[row - 1][col - 1]; }
点赞 7

相关推荐

11-04 19:05
已编辑
东莞城市学院 单片机
不知道怎么取名字_:你这个要实习两年?哪有这么久的,感觉就是即使你毕业了,但还按实习的话,是不是不用给你缴社保公积金啥的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务