solana123
Senior Member
Em đang gặp bài toán tìm 3 số có tổng lớn nhất trong mảng mà bất kì số nào trong 3 số cũng ko đc liền kề nhau. Ví dụ: A = [4, 7, 6, 4, 6, 9, 9, 4] thì output sẽ là 3 số A[1] = 7, A[4] = 6 và A[6] = 9. Tổng 3 số này là: 7 + 6 + 9 = 22
Lúc đầu em định giải nó theo quy hoạch động giống tìm tổng tất cả các số lớn nhất không liền kề nhau trong mảng nhưng không áp dụng được trong trường hợp này.
Lúc đầu em định giải nó theo quy hoạch động giống tìm tổng tất cả các số lớn nhất không liền kề nhau trong mảng nhưng không áp dụng được trong trường hợp này.