LeetCoder_____ 不一樣路徑Ⅱ(63)

1. 思路 跟上一個題目相比，添加了路障，其實對於有路障的題目也能夠用組合數來作，須要用到組合數+容斥定理，詳情能夠參見我以前出的一個題目：亡靈峽谷 不過這裏由於N,M足夠小，因此能夠使用動態規劃進行求解，在上一個題目的基礎上呢，咱們只須要將有障礙的dp值爲0便可。web 2. 代碼 class Solution { public: int uniquePathsWithObstacles

>>阅读原文<<