題目：
給你兩個陣列 nums1 和 nums2 。
請你返回 nums1 和 nums2 中兩個長度相同的 非空 子串行的最大點積。
陣列的非空子序列是通過刪除原陣列中某些元素（可能乙個也不刪除）後剩餘數字組成的序列，但不能改變量字間相對順序。比方說，[2,3,5] 是 [1,2,3,4,5] 的乙個子串行而 [1,5,3] 不是。
示例 1：
輸入：nums1 = [2,1,-2,5], nums2 = [3,0,-6]
輸出：18
解釋：從 nums1 中得到子串行 [2,-2] ，從 nums2 中得到子串行 [3,-6] 。
它們的點積為 (2*3 + (-2)*(-6)) = 18 。
示例 2：
輸入：nums1 = [3,-2], nums2 = [2,-6,7]
輸出：21
解釋：從 nums1 中得到子串行 [3] ，從 nums2 中得到子串行 [7] 。
它們的點積為 (3*7) = 21 。
示例 3：
輸入：nums1 = [-1,-1], nums2 = [1,1]
輸出：-1
解釋：從 nums1 中得到子串行 [-1] ，從 nums2 中得到子串行 [1] 。
它們的點積為 -1 。
1 <= nums1.length, nums2.length <= 500
-1000 <= nums1[i], nums2[i] <= 100
點積：定義 a = [a1, a2,…, an] 和 b = [b1, b2,…, bn] 的點積為：
這裡的 σ 指示總和符號。
**：
class solution
v[i][j]=max(v[i][j],v[i][j-1]);
v[i][j]=max(v[i][j],v[i-1][j]);
res=max(res,v[i][j]);}}
return res;
}};
這道題的難點在於首先要把它建模成乙個動態規劃問題，注意，在某個範圍內，最什麼什麼的，一般都是動態規劃問題。
還有乙個難點就是去找清楚那個動態規劃的公式再考慮寫**，在這道題中，v[i][j]=max(value,v[i-1][j-1]+value,v[i-1][j],v[i][j-1])。
想清楚再動筆
兩個子串行的最大點積
給你兩個陣列nums1和nums2。請你返回nums1和nums2中兩個長度相同的非空子串行的最大點積。陣列的非空子序列是通過刪除原陣列中某些元素 可能乙個也不刪除 後剩餘數字組成的序列，但不能改變量字間相對順序。比方說，2,3,5 是 1,2,3,4,5 的乙個子串行而 1,5,3 不是。示例 1...
1458 兩個子串行的最大點積
題目描述 給你兩個陣列 nums1 和 nums2 請你返回 nums1 和 nums2 中兩個長度相同的 非空 子串行的最大點積。陣列的非空子序列是通過刪除原陣列中某些元素 可能乙個也不刪除 後剩餘數字組成的序列，但不能改變量字間相對順序。比方說，2,3,5 是 1,2,3,4,5 的乙個子串行而...
求列表中兩個子串行之差最小的序列
def mean sorted list 題目 將乙個序列分成兩個子串行,確保兩者之間的差值最小 實現 1.對列表排序 2.遞迴列表 取出 1位置元素作為big,2 位置元素作為small,從前到後,切到 2位置 不包括 3.遞迴結束條件 傳入的引數為空,開始遞迴退層 4.乙個大列表b list,和...