Learn
Practice
Newsletter
Resources
Mobile
New
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Minimum Number of Work Sessions to Finish the Tasks
Bookmark
Input
Standard
Medium
Small
Custom
tasks
=
[1, 2, 3]
,
sessionTime
=
3
tasks
1
T0
2
T1
3
T2
tasks
1
T0
2
T1
3
T2
tasks
1
T0
2
T1
3
T2
dp[010] =
∞
tasks
1
T0
2
T1
3
T2
pack subset into one session
1
2
capacity 3
3/3
dp[011] = dp[000] + 1 =
1
updated
tasks
1
T0
2
T1
3
T2
dp[100] =
∞
tasks
1
T0
2
T1
3
T2
pack subset into one session
3
capacity 3
3/3
tasks
1
T0
2
T1
3
T2
pack subset into one session
2
3
capacity 3
5/3
tasks
1
T0
2
T1
3
T2
pack subset into one session
2
capacity 3
2/3
dp[110] = dp[100] + 1 =
2
(keep 2)
tasks
1
T0
2
T1
3
T2
pack subset into one session
1
3
capacity 3
4/3
tasks
1
T0
2
T1
3
T2
pack subset into one session
2
capacity 3
2/3
tasks
1
T0
2
T1
3
T2
minimum 2 work sessions
algo
master
.
io
Step:
Start: 3 tasks [1, 2, 3], sessionTime=3. Find minimum work sessions.
0 / 63
Input
Standard
Medium
Small
Custom
tasks
=
[1, 2, 3]
,
sessionTime
=
3
0 / 63
algo
master
.
io
Step:
Start: 3 tasks [1, 2, 3], sessionTime=3. Find minimum work sessions.
