2020年12月16日
面试题 08.02. 迷路的机器人（C++）
摘要： DP一遍过无剪枝 -- 解题思路：类似题：62不同路径在类似题中，用dp[i][j]表示到达(i, j)的方案数联想到 => 用dp[i][j]表示这条路能否走验证：用dp[i][j]表示解的状态(下标(i,j)是否在解的路径上)首先如果起点或者终点就是障碍，那么直接不可能有解的路径设定了状态，找状 阅读全文
posted @ 2020-12-16 20:15 Kxzh 阅读(168) 评论(0) 推荐(0) 编辑