Giới thiệu

Mảng con là một phần liên tiếp của mảng.

Ví dụ.

Arr[]={1,2,3,4,5,6}

Các mảng con là

1. {1,2}
2. {2,3,4}
3. {1,2,3,4}
4. {2,3,4,5,6} và còn nhiều mảng khác...

Ở đây, {1,3,5} không phải là mảng con vì các phần tử 1, 3, 5 không nằm cạnh nhau trong mảng đã cho.

Điều kiện duy nhất là mảng con phải là một phần liên tiếp của mảng.