网易笔试A卷

本来想来看有没有老哥说对应力扣哪道题，结果全是来秀的，呵呵

最后一题我严重怀疑数据错了好吧 ，这只需要右下方向就能过 ，dfs加剪枝过不了 笑了

动态规划，直接出来，我一来也想的回溯，回溯可能超时

100 100 80 33.3

最后一题用的dp过了50%。。。。

我跟你差不多 100 100 60 33.3 问答题我也不会😓

最后一题用bfs 33.3

100 100 70 100第三题不知道哪调了半小时不出来

100 100 83 80 第三题最后才看到是坐成一圈 , 可恶啊

我100，100，70，100

100，80，100，60. 全用的python 第一题忘了是啥来着 第二题用python内置count函数，超时过了80%。想到用kmp了但是感觉80%也还行就算了.. 第三题是算softmax，代公式就a了 第四题给小朋友纸那道题只对了60%，用的构造法，然而后面发现规律推错了。。目测是动归？不太熟悉做环状DP，求大佬给个解题思路

最后这样可以ac js代码const row_max = input.length - 1; const col_max = input[0].length - 1; function consum(m, n) {   if (m < 0 || n < 0) return Number.POSITIVE_INFINITY;   if (m === 0 && n === 0) return 0;   let res = 0;   let cost_this = 0;   if (input[m][n] === 0) {     cost_this = 2;   } else if (input[m][n] === 1) {     cost_this = 1;   } else {     cost_this = Number.POSITIVE_INFINITY;   }   res = Math.min(consum(m - 1, n) + cost_this, consum(m, n - 1) + cost_this);   return res; } console.log(consum(row_max, col_max));

100 100 70 50最后一题纯dfs只能过50，看见评论大佬才发现忘剪枝了😹

测试用例过了就是过了吗，后期会不会有其他用例测试啊……发现a的其中一道存在错的情况哈哈哈哈哈

求问在哪里看过不过哇

100，100，70，83

动态规划

第一题中位数我用 len看长度怎么显示arr是nonetype

只有我第一次没做出来么，arr是空的啊

一般多久能有结果呢