LeetCoder_____ 不一样路径Ⅱ(63)

1. 思路 跟上一个题目相比，添加了路障，其实对于有路障的题目也能够用组合数来作，须要用到组合数+容斥定理，详情能够参见我以前出的一个题目：亡灵峡谷 不过这里由于N,M足够小，因此能够使用动态规划进行求解，在上一个题目的基础上呢，咱们只须要将有障碍的dp值为0便可。web 2. 代码 class Solution { public: int uniquePathsWithObstacles

>>阅读原文<<