Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Minimum Cost to Hire K Workers
Bookmark
Input
Example 1
Example 2
Equal workers
Small k=2
Custom
quality
=
[10, 20, 5]
,
wage
=
[70, 50, 30]
,
k
=
2
workers (by ratio)
max-heap (qualities)
2.50
6.00
7.00
algo
master
.
io
Step:
Start: Minimum Cost to Hire K Workers
Variable
Value
quality
[10,20,5]
wage
[70,50,30]
k
2
qualitySum
-
Variable
Value
minCost
-
currentWorker
-
currentRatio
-
0 / 15
Input
Example 1
Example 2
Equal workers
Small k=2
Custom
quality
=
[10, 20, 5]
,
wage
=
[70, 50, 30]
,
k
=
2
0 / 15
workers (by ratio)
max-heap (qualities)
2.50
6.00
7.00
algo
master
.
io
Step:
Start: Minimum Cost to Hire K Workers
Visualization
Variables