Interleaving String: use DP