SUPW – CodeChef

This post deals with the solution to a popular 1 dimensional dynamic programming problem. Recommended to read post on Dynamic Programming before reading this.