More Problems

• You are given a list of tasks with deadlines and completion times. Maximize the number of tasks that can be completed before their deadlines.
• Given a list of jobs with start and end times, find the maximum number of non-overlapping jobs that can be scheduled.
• You are given a set of events with start and end times. Maximize the number of non-overlapping events that can be attended.
• You are given a grid of city blocks, where each block has a different traversal cost. Find the minimum cost path from the top-left corner to the bottom-right corner.
• You are given a set of jobs with deadlines and profits. Maximize the total profit by scheduling non-overlapping jobs optimally.
• Find the minimum number of platforms required at a railway station to accommodate all the trains arriving and departing at specific times.
• You are given a list of jobs with deadlines and profits. Maximize the total profit by scheduling the jobs optimally without overlaps.
• You are given a set of items with a weight and value. Maximize the total value that can be carried in a knapsack with a fixed capacity using the fractional knapsack approach.