give array nums1 nums2Return maximum dot product nonempty subsequence nums1 nums2 lengthA subsequence array new array form original array delete character disturb relative position remain character ie 235 subsequence 12345 153 Example 1input nums1 2125 nums2 306output 18explanation take subsequence 22 nums1 subsequence 36 nums2their dot product 23 26 18example 2input nums1 32 nums2 267output 21explanation take subsequence 3 nums1 subsequence 7 nums2their dot product 37 21example 3input nums1 11 nums2 11output 1explanation take subsequence 1 nums1 subsequence 1 nums2their dot product 1 Constraints1 nums1length nums2length 5001000 nums1i nums2i 1000