In the video sir says that In the case when i is even, we will only consider the case when it is formed from either i/2 or i-1. He said we’ll ignore the case of i+1 as it’s cost will be higher. I didn’t understand this. Why would the cost be higher?
DP-cell mitosis
Hi @aman17nov1999,
if i is even , we will only consider that it is formed from either i/2 or i-1.
this is because if we consider i+1, its cost will always be greater than above 2.
suppose u want to reach 8. so u will either reach from 4,7,or 9.
first 2 cases how to reach 8 from 4 and 7 must be clear to u.
now to reach 9, u can reach from 8 or 10.
so if u reach 9 from 8, it means there is no point in reaching 8 from 9 i.e from i+1.
so if u reach 9 from 10, it means to reach 9 what we would have done is 5->10->9, i.e cost of reaching 9 is already more that cost of reaching 8 from 4 i.e 4->8.
Hope dis helps.
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.