Preserve an overwritten diagonal [mp]

Micro pattern¶

Description¶

Save the old table value before an in-place update so the next state can still access its previous-row diagonal.

Problems¶

• 221. Maximal Square (Dynamic Programming)
• 516. Longest Palindromic Subsequence (Dynamic Programming)
• 712. Minimum ASCII Delete Sum for Two Strings (Dynamic Programming)
• 1143. Longest Common Subsequence (Dynamic Programming)
• 1035. Uncrossed Lines (Dynamic Programming)
• 1312. Minimum Insertion Steps to Make a String Palindrome (Dynamic Programming)