Word Break

一般只问return true/false, 问number 都可以用动态规划来做。

这题的误区是容易以为是一个递归问题，变成找到第一个单词以后去recursivly find 后面的。

看这个套路，DP题把state, init, func, result写出来感觉思路可以清楚很多。

2月份看这题的时候半背诵状态简直，根本没有理解的那么细。

这题其实不算searching题，属于DP题。很容易会和Word Search那道题混在一起。

重新做了一次，还是挺难一次bug free的。DP[0] = true忘了写。然后j 那个地方超级tricky，一开始要=0；

DP[i+1] 也是蛮费脑的。