I tried to use dynamic programming but failed.Who can tell me how to do it? Thank you very much!