动态规划,dp数组保存走到棋盘每一个格子最少的步数,由于可以向右,向下,向右下,那么状态转移方程就是min(左上➕1,左➕1,上➕1),被障碍物阻塞无法到达的点用0表示。所以dp数组一开始全初始化成0就行了。
1 1

相关推荐

05-01 22:41
中南大学 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务