Giúp mình bài này với

[SolaMieuMieu]

Thêm vào xâu S cho trước số ký tự ít nhất để xâu trở thành xâu đối xứng.
Xác định độ phức tạp của bài toán trên, trường hợp tốt nhất, xấu nhất mà thuật toán gặp phải

[HGMinh95]

Bài này bạn dùng QHĐ

Gọi F[i, j] là số phép biến đổi ít nhất cần thêm vào đoạn i..j để đoạn i..j trở thành palindrome.
* F[i, i] = 0;
* Nếu s[i] = s[j] thì F[i, j] = F[i+1, j-1]
* Nếu s[i] <> s[j] thì F[i, j] = Min( F[i, j-1], F[i+1, j] ) + 1;

Đpt: O(n^2) trong mọi trường hơp