首页 > 7.31科大讯飞笔试研发算法题第三题障碍
头像
阿木木_w
发布于 2021-07-31 22:32
+ 关注

7.31科大讯飞笔试研发算法题第三题障碍

第三题也是3.85，后来想了一下这个特例
.  . # . . .
# . . . # .
# ### # .
返回值应该是0
有一个想法，用二维动态规划做，表示到达当前点的最小障碍数；
首先需要从[0,0]做dfs，找出一个无障碍可直接到的通道，即步数为0；
然后循环判断dp=min(上，下，左，右)（+1）根据该处是否有障碍判断是否需要+1；
最后输出dp[M][N]的答案；
科大讯飞求职资料大礼包领取
真题
历年笔试真题附答案
2024年秋招-科大讯飞-飞凡计划研发岗笔试
2024年秋招-科大讯飞-算法岗笔试
2024年秋招-科大讯飞-大模型岗笔试
全部 >
面经
面试常考问题整理
offer比较
科大讯飞c++三面
9.17 科大讯飞C++笔试题目
全部 >
内推
员工内推码获取
2026届校招拼多多内推内推内推码
国科微电子最新社招/校招，岗位多多
阿里云智能-弹性计算高级研发工程师/高级技术专家-北京/杭州
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(9) 回帖
加载中...
话题 回帖
博文推荐

近期热帖

历年真题 真题热练榜 24小时
技术（软件）/信息技术类
华为HUAWEI 1274 美团 352 阿里云 275 牛客 259 京东 105
查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”