@coder.plus.1: 🪨 GỘP ĐÁ: vì sao luôn gộp HAI ĐỐNG NHỎ NHẤT? (Thuật toán Huffman) 5 đống sỏi 4, 2, 7, 3, 5. Mỗi lần gộp hai đống, công sức bằng tổng hai đống. ❌ Gộp từ trái sang phải: 56 ❌ Gộp hai đống lớn nhất: 68 ✅ Gộp hai đống nhỏ nhất: 47 (tối ưu!) Trong video (Bài 7, Chương 3: Tham lam với hàng đợi ưu tiên): 1️⃣ Thử ba quy tắc, vì sao "đống lớn nên gộp càng muộn càng tốt" 2️⃣ Cây gộp: chi phí = Σ khối lượng × độ sâu 3️⃣ Chứng minh bằng đổi chỗ lá trên cây: 68 → 53 → … → 47 4️⃣ Mã Huffman nén dữ liệu: tổng số bit cũng là 47! 5️⃣ priority_queue với greater, chạy tay từng bước 6️⃣ Code C++ O(n log n), vì sao phải long long 7️⃣ Cảnh giác: chỉ được gộp kề nhau thì phải dùng quy hoạch động (48, không phải 47) 8️⃣ Mở rộng: cắt gỗ, gộp k đống, đổ xăng; các bẫy thường gặp 📌 Nhớ nhanh: đống lớn gộp càng muộn càng tốt. Lưu lại để ôn thi HSG Tin, Olympic và ICPC nhé! 💾 === HASHTAG === #codeplus #thamlam #greedy #huffman #priorityqueue #hangdoiuutien #thuattoan #hsgtin #olympictinhoc #cpp #laptrinh #hoclaptrinh #competitiveprogramming

codeplus

Open In TikTok:

Region: VN

Friday 16 October 2026 19:27:40 GMT