Leetcode每日一题：两个子序列的最大点积问题解析

Leetcode每日一题提供了关于解决「两个子序列的最大点积」问题的详细讨论。这个问题涉及到动态规划，通过构建一个二维dp数组来存储子问题的解。初始时，dp1被赋值为nums1[0]和nums2[0]的乘积。接着，通过两层循环分别对dp数组的第一行和第一列进行初始化。在随后的双重循环中，通过比较dpi、dpi+1以及新加入的nums1[i]和nums2[j]的乘积来更新dpi+1的值。时间复杂度从O(mn^2+m^2n)优化到O(mn)，大大提高了算法的效率。优化思路在于认识到之前已经计算过的部分，从而避免重复计算。优化后的代码更加简洁高效。