↓快轉到主要內容

Longest-Common-Subsequence

LeetCode 1458: Max Dot Product of Two Subsequences
·1 分鐘
LeetCode Hard Dynamic-Programming Longest-Common-Subsequence Array
LeetCode 1458 解題筆記：兩個前綴的 DP；dp[i][j] 可以配對 nums1[i]、nums2[j]（接在 dp[i-1][j-1] 後面或自己開頭），或跳過其中一個