dp[i] answers "can the first i letters be cut into dictionary words?" It's true when some earlier cut point dp[j] is true and the piece between j and i is itself a word.