第一题很快就找到答案了
第二题,矩阵迷宫的具体路径长度。
LC的原题是用DP求路径数量,我一开始用一个答案去改,后来发现改不出。
然后重新查到了BFS的答案,再改,没时间改完了。
虽然主要怪我水平菜,但是为啥不一开始就按正常思路查呢?下次不要再绕弯子了:DP和BFS不是一个思路,很难改出来的。
2024-02-26 23:12:40
第一题很快就找到答案了
第二题,矩阵迷宫的具体路径长度。
LC的原题是用DP求路径数量,我一开始用一个答案去改,后来发现改不出。
然后重新查到了BFS的答案,再改,没时间改完了。
虽然主要怪我水平菜,但是为啥不一开始就按正常思路查呢?下次不要再绕弯子了:DP和BFS不是一个思路,很难改出来的。