DP, LCS with Path Recovery