7.31科大讯飞笔试研发算法题第三题障碍
第三题也是3.85，后来想了一下这个特例
. . # . . .
# . . . # .
# ### # .
返回值应该是0
有一个想法，用二维动态规划做，表示到达当前点的最小障碍数；
首先需要从[0,0]做dfs，找出一个无障碍可直接到的通道，即步数为0；
然后循环判断dp=min(上，下，左，右)（+1）根据该处是否有障碍判断是否需要+1；
最后输出dp[M][N]的答案；
#科大讯飞2021秋招提前批##科大讯飞##笔经#
. . # . . .
# . . . # .
# ### # .
返回值应该是0
有一个想法，用二维动态规划做，表示到达当前点的最小障碍数；
首先需要从[0,0]做dfs，找出一个无障碍可直接到的通道，即步数为0；
然后循环判断dp=min(上，下，左，右)（+1）根据该处是否有障碍判断是否需要+1；
最后输出dp[M][N]的答案；
#科大讯飞2021秋招提前批##科大讯飞##笔经#
投递阳光电源等公司10个岗位 >
查看8道真题和解析