一般只問return true/false, 問number 都可以用動(dòng)態(tài)規(guī)劃來做万栅。
這題的誤區(qū)是容易以為是一個(gè)遞歸問題闯冷，變成找到第一個(gè)單詞以后去recursivly find 后面的埋合。
看這個(gè)套路，DP題把state, init, func, result寫出來感覺思路可以清楚很多逾冬。
2月份看這題的時(shí)候半背誦狀態(tài)簡(jiǎn)直锥余，根本沒有理解的那么細(xì)。
這題其實(shí)不算searching題源葫，屬于DP題诗越。很容易會(huì)和Word Search那道題混在一起。
重新做了一次息堂，還是挺難一次bug free的嚷狞。DP[0] = true忘了寫。然后j 那個(gè)地方超級(jí)tricky荣堰，一開始要=0床未；
DP[i+1] 也是蠻費(fèi)腦的。
