Cách 1: Giả sử chênh lệch vị trí chọn giữa hai dãy là \(d\), xây dựng dãy \(c\), với \(c_{i} = a_{i} \times b_{i + d}\). Bài toán đưa về tìm đoạn con có tổng lớn nhất của dãy \(c\).

Cách 2: Gọi \(f[i][j]\) là tích chập lớn nhất kết thúc tại \(a_{i}\) và \(b_{j}\). Khi đó \(f[i][j] = \max(a_{i} \times b_{j} + f[i - 1][j - 1], a_{i} \times b_{j})\).