[Solved] Recurrence relation for DP?

by 


IsWordValid(S) = for word in dict:
                    if S.startsWith(word) and IsWordValid(S[word.length:])
                          return true
                 return false
IsWordValid(null) = true

4

solved Recurrence relation for DP?