给定 m×n 的 01 矩阵，1 是墙、0 是路，最多破墙 k 次，求左上到右下的最短路径。
Sorry o(╥﹏╥)o，暂无参考答案。带这道题，问问AI吧~
问 AI
本题目录
相关面经
1 篇
拼多多
大模型算法工程师二面
给定m*n的01矩阵，1表示墙壁，0表示道路，允许破坏墙壁最多k次，问从(0,0)到(m-1,n-1)的最短路径
Sorry o(╥﹏╥)o，暂无参考答案。带这道题，问问AI吧~
给定m*n的01矩阵，1表示墙壁，0表示道路，允许破坏墙壁最多k次，问从(0,0)到(m-1,n-1)的最短路径