2D网格中的最短路径，其中障碍物可以移除k个障碍物

Question

假设我们有一个标有障碍物位置的2D网格（大小为MxN）。我们想找到从（0,0）到（M，N）的最短距离。你也可以删除最多k个障碍物。如何使用动态编程来完成？ 假设你可以向各个方向移动。