动态规划的问题,当前状态可以由上下左右四个状态转移,你只能保证上左是更新完毕的而下右不行。可以用一个优先队列存储当前的x y坐标和移出障碍物的数量,用类似贪心的方式去做,输出一个到达右下角的障碍物数量就可以了。
2 4

相关推荐

05-23 20:31
已编辑
武汉大学 Java
内向的柠檬精在研究求职打法:注意把武大标粗标大 本地你俩不是乱杀
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务