Here I will be updating the list of DP Hard problems which are actually easy. The only difficult part is that we are not able to think in the correct direction. And that's the trickiest part with DP problems -
not able to come up with recurrence relation