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
.
LeBlanc’s law: "Later equals never".
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
.