全部评论
本来想来看有没有老哥说对应力扣哪道题,结果全是来秀的,呵呵
送花
回复 分享
最后一题我严重怀疑数据错了好吧 ,这只需要右下方向就能过 ,dfs加剪枝过不了 笑了
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20240318/652858152_1710743421766/移动端名企banner置顶配套企业-1002.png)
秋招专场
校招火热招聘中
官网直投
动态规划,直接出来,我一来也想的回溯,回溯可能超时
送花
回复 分享
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是空的啊
送花
回复 分享
一般多久能有结果呢
送花
回复 分享
相关推荐