Chứng minh bằng Nguyên lý cực tiểu – Thuật toán tham lam (Greedy) – Phản chứng
🎓 LÝ THUYẾT: Chứng minh bằng Nguyên lý cực tiểu – Thuật toán tham lam (Greedy) – Phản chứng 📍 1. Nguyên lý cực tiểu (Extremal Principle) Định nghĩa: Trong một tập hợp hữu hạn các cấu hình, ta xét một cấu hình tốt nhất (có giá trị cực tiểu hoặc cực đại theo một […]