I've used dp solution accepted. But I think my approach is a bit awful. So, I'd like to see some nice dp approaches. Thank you!

Email: shiyuyang032421@gmail.com