Leetcode 139. Word Break | Logic Coding | Dynamic Programming

Another classical pre string DP problem.
1) initialization condition
2) transfer function and condition
3) return value