Skip to main content

Practice

Greedy Problem Set

⭐⭐ intermediate~50 min of coding5 challenges

Five problems: Huffman merging, EDF lateness, the two-heap median, SPT waiting, latest-slot profit — each greedy proved by exchange.

Checking your progress…0%

What you will practice

  1. Ghép dây với chi phí nhỏ nhất⭐⭐ intermediate
  2. Độ trễ lớn nhất nhỏ nhất (deadline sớm trước)⭐⭐ intermediate
  3. Trung vị chạy (hai heap)⭐⭐ intermediate
  4. Tổng thời gian chờ nhỏ nhất⭐⭐ intermediate
  5. Việc theo giờ — tối đa hóa lợi nhuận⭐⭐ intermediate

Need the concept first? Re-read the lesson.