网易笔试

别dp了好兄弟们，dp能过是数据水了，蛇形路径就炸。 dp核心是无后效性，四个方向都能转移怎么可能dp

说dp的假如蛇形的路径怎么dp

第四题优先队列bfs可过，https://www.nowcoder.com/discuss/715035里面有代码

蹲一个第四题

leetc 135的方式能A吗

动态规划

dp

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];     }

dfs，需要保存到达每一个点的最小开销进行减枝，中等吧，第三题属实是困难

dpA了80%

能不能告诉我第一题咋做为啥arr

为啥arr是空的不能用len看长度啊，不是函数形式的不用写输入么

正解是最短路，上个dijkstra或者spfa都行。

想问一下这个代码 哪里错了吗 只能a50%

准备明天的腾讯和字节吧