Few years ago, it is hard for me to actually understand how the concept Dynamic Programming(DP) work. Here, I would like share about how…