Four things to remember:
String DP compares prefixes. relates prefix of A to prefix of .
Match vs operate. When characters match, you get a free transition.
Three choices become one min. Replace, delete, insert map to three neighbors.
Base cases are edge strings. Empty-to-something costs the length. You now have three 2D patterns: resource tracking, grid navigation, and string comparison.