Dạng toán: Thuật toán Tham lam, Lập lịch & Chia việc tối ưu (Bebras Scheduling)
Sắp xếp các công việc theo thời điểm kết thúc sớm nhất (hoặc ưu tiên việc có thời gian chờ dài nhất) để hoàn thành nhiều việc nhất.
- 🤖 Tư duy Thuật toán & Ngôn ngữ Toán-Anh
- Lý thuyết Đồ thị, Cây khung & Tìm đường (Bebras)
- Lớp 2 – Lớp 12
Cách giải dạng Thuật toán Tham lam, Lập lịch & Chia việc tối ưu
Tên tiếng Anh: Greedy Algorithms & Task Scheduling
- Kiểm tra các điều kiện tiên quyết (việc A phải xong trước khi bắt đầu việc B — biểu đồ PERT/DAG).
- Độ dài đường găng (Critical Path — đường dài nhất từ đầu đến cuối) chính là thời gian ngắn nhất để xong toàn bộ dự án.
📐 Công thức / quy tắc: Thời gian tối thiểu hoàn thành dự án = Độ dài Đường găng (Critical Path)
⚠️ Bẫy thường gặp: Cộng tổng thời gian của tất cả các việc thay vì cho các việc độc lập chạy song song cùng lúc.
Con có đang yếu dạng này không?
Trên LuyệnToán.net, mỗi câu dạng “Thuật toán Tham lam, Lập lịch & Chia việc tối ưu (Bebras Scheduling)” con làm đều được ghi nhận vào độ thành thạo của dạng. Nếu con sai lặp lại, dạng này được đánh dấu cần luyện bù và hệ thống gợi ý 10 câu từ dễ đến khó — thứ kho PDF không làm được.
Xuất hiện trong các kỳ thi
Dạng toán liên quan
Cho con làm thử ngay — miễn phí
Làm thử 5 câu không cần đăng ký. Tạo tài khoản để con làm 2 đề vòng loại miễn phí, có chấm điểm, lời giải và Sổ tay từ khoá.
từ 99.000đ149.000đ · dùng 1 năm cho mỗi bé · xem bảng giá