I solved this problem by used recursion without DP.
I'm trying to find a solution using DP, I found a public solution using DP + Bitmark, but it's hard to me to understand.
How can I solve this problem using DP without Bitmark???