[#2 dp] Maximum Non Adj
Cho một mảng gồm các số nguyên hãy tìm tổng lớn nhất của tất cả các chuỗi con mà không có 2 phần tử nào đứng cạnh nhau trong chuỗi con đó.
Ví dụ:
- Với
arr = [1,4,1]thì đầu ra củaMaximumNonAdj(arr) = 4. Các chuỗi con không có 2 phần tử nào liền kề nhau là(1), (4), (1), (1,1)trong đó chuỗi có tổng lớn nhất là 4.
Input/Output
- [Input] Array of integers arr
0 <= arr.length <= 10^6 - [Output] Integer
- [Excuted time limit] 0.1s
Post Comment