Dynamic Programming·When DP Is The Wrong Tool·FoundationReading the limit before choosingA problem over two strings gives length <= 1000 for each.What does that permit?AA table of about a million cells, which is comfortableBOnly a linear solution, since a million is already largeCAn exponential solution, since 1000 is a small numberDNothing can be decided from the bound aloneCheck answer