... ‘z’, hãy chèn vào xâu đó ít nhấtcác kí tự để thu được một xâu đối xứng.BÀI TẬP PHÂN TÍCH VÀ THIẾT KẾ THUẬT TOÁN(Sử dụng các phương pháp: Quay lui, nhánh cận, tham lam, chia để trị và qui hoạchđộng)Yêu ... đó.21. Cho phân số M/N ()<M<N; M, N nguyên). Hãy phân tích phân số này thành tổng các phân số có tử số bằng 1 với số hạng ít nhất.22. Cho một số nguyên N. Hãy tìm cách phân tích số N thành ... viên:1. Trình bày ý tưởng giải bài toán và phương pháp sử dụng (nói cách khác tại sao lạisử dụng phương pháp đó)2. Trình bày thuật toán (dạng mã giả) cho bài toán cùng ý nghĩa của các biến,...