DP in Intervals (Break on Boundaries)

Summary

In this category, given a range alg[i,j], the subproblem is usually reduced to alg[i+1,j], alg[i,j-1], or alg[i+1,j-1] according to the properties of boundaries i and j.

Leave a Reply

Your email address will not be published. Required fields are marked *