Trích:
so_0_lanh_lung
giải giúp em bài này : dùng mảng
tìm trong dãy một dãy con tăng dần dài nhất ( có số phần tử lớn nhất) và in ra màn hình dãy con đó
|
Tức là coi như cái dãy của bạn có thể chia nhỏ thành các dãy nhỏ hơn. Nhưng dãy này phải thỏa mãn điều kiện là nó tăng đần. Tất nhiên các phần tử lấy ra liên tiếp chứ không được ngắt quãng đâu.
VD: 1,2,3,4,2,0,7,5,9,3,4,5,6,...
thì các dãy con
1
2
3
1,2,3,4
..
Tất nhiên ta chỉ khảo sát dãy con dài nhất chứ không quan tâm dãy con chưa đạt giới hạn tức là phải không thể dài hơn nữa bạn đã hiểu chưa?