Tìm mảng con đối xứng dài nhất?

[minhson]

bài liệt kê mảng con đối xứng dài nhất còn một trường hợp nửa tôi chưa nghĩ ra bạn nào có ý tưởng xin chỉ giúp?(trường hợp 2 đó)
VD:1 2 3 3 2 1 1 2(trường hợp 1)
mảng đối xứng dài nhất la:1 2 3 3 2 1
1 2 3 4 3 2 1 3 1 2 (trường hợp 2)
mảng đối xứng dài nhất là:1 2 3 4 3 2 1

[5primes]

Bài này bạn có thể làm bằng phương pháp quy hoạch động
Để tính độ dài lớn nhất của dãy con đối xừng bạn tạo ra mảng hai chiều b[i][j] để đếm độ dài của dãy con đối xứng lớn nhất trong dãy bắt đầu từ vì trí i tới vị trí j
Ta có công thức tính b[i][j] như sau:
b[i][j] = Max( b[i+1][j], b[i][j-1], b[i+1][j-1] + 2)
Sau khi tính được b[1][n] thì ta có thể truy vết lại để tìm ra dãy con đó