一个与矩阵有关的算法问题( 二 )


■网友
我能想到的做法就是在障碍格附近的列做bfs,其他的列用组合数来算。不过这样已经不怎么好写了。
■网友
取决于不能走的格子的分布……做法就是动态规划。
■网友
【一个与矩阵有关的算法问题】 矩阵优化dp搞定啦。。。反正就先这样吧


推荐阅读