Backtracking #1: maximal Multiple
Cho mảng các số nguyên arr, bạn hãy tìm cách chia mảng này thành hai mảng con sao cho tích của tổng các phần tử trong hai mảng con này là lớn nhất.
Ví dụ:
Cho arr = [2, 4, 7], output là maximalMultiple(arr) = 42.
Cho arr = [-3, -2, 20], output là maximalMultiple(arr) = -34.
Đầu vào/Đầu ra
-
[Giới hạn thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, JS và Go
-
[Đầu vào] Array of integer arr.
2 ≤ arr.length ≤ 18.-1000 <= arr[i] <= 1000. -
[Đầu ra] Integer
Post Comment