1033. City Road

TAG 動態規劃 有M*N間房子，有(M+1)*(N+1)個路口 ，題目求的就是從路口(0,0) 到 路口(M+1, N+1) 有多少最短路。所謂最短路，就是隻能向右或者向上走。 設f[i][j]爲到點 (i,j)的最短路徑數，有 f[i][j] = f[i-1][j] + f[i][j-1] ,注意邊界。 而題目增加了big buildings後，big buildings內部的的節點是無法到達

>>阅读原文<<