palindrome partition, 2 solutions: dfs and dp