22.39 Critical Height Algorithm question

#1

Hi there, the solution states that “If we are given c+1 cases and d drops we can start at floor F(c, d-1) + 1 and drop a case”

I don’t fully understand why we should start at floor F(c, d-1) + 1, can anyone explain?

Thanks!

0 Likes
#2

The reason we start at F(c, d-1) + 1 because we want to reuse the result fro F(c, d-1). This is actually the reason we think it is DP problem.

0 Likes