Dynamic Programming·DP on Two Sequences·FoundationWhy two sequences need two dimensionsA problem compares two words rather than one.Why does the table gain a second dimension?ABecause two words hold twice as much dataBBecause the words may be different lengthsCProgress through each word is independent, so both positions are part of the stateDBecause each character has to be compared with every other characterCheck answer