请实现一个带障碍物的路径规划算法：给定一个网格，其中 0 表示可通过，1 表示障碍，求从左上角到右下角的不同路径数量。

Question

Accepted Answer

考察点：考察动态规划建模能力与障碍边界处理。回答思路：正确建立 DP 状态与转移方程 正确处理起点和障碍处的边界条件 考虑使用空间优化并说明复杂度

考察说明