Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Campus Bikes II
Bookmark
Input
Standard
Three Workers
Simple
Custom
workers
=
[[0,0],[2,1]]
,
bikes
=
[[1,2],[3,3]]
Coordinate Grid
W0
(0,0)
W1
(2,1)
B0
(1,2)
B1
(3,3)
Worker
Bike
DP Array (by bike bitmask)
0
00
algo
master
.
io
Step:
Start: 2 workers, 2 bikes. Use bitmask DP to find minimum total distance.
0 / 22
Input
Standard
Three Workers
Simple
Custom
workers
=
[[0,0],[2,1]]
,
bikes
=
[[1,2],[3,3]]
0 / 22
Coordinate Grid
W0
(0,0)
W1
(2,1)
B0
(1,2)
B1
(3,3)
Worker
Bike
DP Array (by bike bitmask)
0
00
algo
master
.
io
Step:
Start: 2 workers, 2 bikes. Use bitmask DP to find minimum total distance.
