Đề PASCAL_Các bài toán tối ưu

Các bài toán tối ưu.
1.Cho dãy số nguyên a1, a2, …,an (n<100). Hãy tìm dãy con các phần tử liên tiếp dài nhất thỏa mãn:
a. đơn điệu tăng .
Ví dụ: A: 1 3 4 2 3 5 6 3 1 2
KQ: 2 3 5 6.
là dãy đan dấu.
Ví dụ: 2 -3 -4 1 -3 -2 1 -3 5
KQ: -2 1 -3 5
Có các phần tử bằng nhau.
Ví dụ: 2 2 3 4 3 3 3 3 4 4
KQ: 3 3 3 3
lập thành csc (ai=ai-1+d)
2.Tìm dãy con đối xứng dài nhất
3.Cho dãy số nguyên a1, a2, …,an (n<100). Hãy tìm dãy con có tổng các phần tử nhỏ nhất.
Ví dụ: 2 -3 4 -6 1 -9 6 5
KQ: -6 1 -9
4.Cho 3 dãy số thực a1,.., an; b1,…, bn và c1,…, cn. Tìm dãy cực đại các chỉ số j, j+1,…,j+k sao cho:
aj bj cj