Combination Sum
Cho mảng các số nguyên arr và số nguyên k, bạn hãy tìm xem có bao nhiêu tập con khác nhau được lấy ra từ tập arr mà tổng của các phần tử trong tập con này đúng bằng k.
Ví dụ:
Với arr = [2, 3, 4, 2], k = 5, output là combinationSum(arr, k) = 1.
Giải thích:
- Tập con thỏa mãn là
{3, 2}({2, 3}và{3, 2}được coi là tập con giống nhau)
Cho arr = [1, 1, 2, 4, 3], k = 4, output là combinationSum(arr, k) = 3.
Các tập con thỏa mãn:
{2, 1, 1}{1, 3}{4}
Đầ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 ≤ 15.-1000 <= arr[i] <= 1000. -
[Đầu ra] Integer
Post Comment