Tham lam
Danh sách bài
| # | Bài | Điểm | Lời giải |
|---|---|---|---|
| 1 | Đếm cặp | 1 | Lời giải |
| 2 | Phần tử tốt | 1 | Lời giải |
| 3 | Số có bạn | 1 | Lời giải |
| 4 | Xếp bi | 1 | Lời giải |
| 5 | Khoảng cách lớn nhất giữa các điểm chọn | 1 | |
| 6 | Nhầm chữ số | 1 | |
| 7 | Chia mảng | 1 | |
| 8 | Liên hoan phim | 1 | |
| 9 | Nối dây | 1 |
Tham lam là một ý tưởng cơ bản và phổ biến trong giải thuật và lập trình, chủ yếu trong việc giải các bài toán tối ưu hoá. Ở mỗi bước chạy, thuật toán tham lam sẽ luôn chọn lựa chọn "tốt nhất" hiện tại (theo tiêu chí người thiết kế giải thuật đề ra), và không xét đến ảnh hưởng của nó đến những lựa chọn tiếp theo.
Từ những bài dễ cho đến rất khó, từ những dạng bài đơn giản cho đến đặc biệt, trong bất cứ một bước suy luận nào của bài toán, đều có thể xuất hiện tư tưởng tham lam. Điều quan trọng nhất khi áp dụng tham lam vào lời giải, là chứng minh được tính đúng đắn của quy luật tham lam -- phần tương đối khó và cũng là tinh tế, sáng tạo nhất, đòi hỏi ở người thiết kế giải thuật năng lực Toán, kinh nghiệm và ý tưởng, khả năng suy luận tốt và phán đoán nhanh nhạy.
Bình luận