Explanation of the cell mitosis problem

#1

I didn’t understand how the dp is broken for odd and even i. pls explain me the soln

#2

hello @Senjuti256 have you seen the prateek sirs video for this question?

#3

Yes but i am facing prblm with how he broke down the dp in those 2 parts and has eliminated the case of dp(i+1) when i is even.

#4

hey @Senjuti256 when i is even then the i+1 is odd .
and in odd number we cannot reach by multipying by 2 so it will definitely take more steps to reach then when i even. thats why we are chosing min between i/2 and i-1. because they will be already pre computed.

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.