... 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 cầu chung với sinh viên:1. Trình bày ý tưởng giải bài ... đó.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 ... nhất để độ chên lệch giữa X và Y là bé nhất.16. Một lưới MxN (M, N ≤ 10) ô, mỗi ô đặt một bóng đèn bật hoặc tắt. Trên mỗi dòng và mỗi cột có một công tắc. Nếu tác động vào công tắc dòng i (i=1...