The correct choice is (a) True
The best explanation: The algorithm generates two scoring matrices—one M (i,j) to keep track of the maximum number of base pairs that can be formed in any interval i to j in the sequence. The second K (i,j) is to keep track of the base position k that is paired with j.