阿木木_w level
获赞
13
粉丝
6
关注
5
看过 TA
28
南京航空航天大学
2022
C++
IP属地:上海
暂未填写个人简介
私信
关注
2021-07-31 22:32
南京航空航天大学 C++
第三题也是3.85,后来想了一下这个特例 .  . # . . . # . . . # . # ### # . 返回值应该是0 有一个想法,用二维动态规划做,表示到达当前点的最小障碍数; 首先需要从[0,0]做dfs,找出一个无障碍可直接到的通道,即步数为0; 然后循环判断dp=min(上,下,左,右)(+1)根据该处是否有障碍判断是否需要+1; 最后输出dp[M][N]的答案;
成熟的海豚向光而行:动态规划的问题,当前状态可以由上下左右四个状态转移,你只能保证上左是更新完毕的而下右不行。可以用一个优先队列存储当前的x y坐标和移出障碍物的数量,用类似贪心的方式去做,输出一个到达右下角的障碍物数量就可以了。
投递科大讯飞等公司7个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务