The problem is not clear.
It is given in the question that he can convert all values from -1 to 0for the fir 55 subgrid.
can he convert values of just one row in 55 subgrid or it needs to convert all values of 5*5 to 0.
Also the first subgrid mean upper subgrid or lower?
Robot collect coins
Just read the question again , it clearly states that robot start from the bottom of grid and can change value in first 55 cells , that been if robot can’t find a way to go up then at the time of backtrack he can change value only in its first 55 cells. If robot is in first 5*5 then he can change value optimally in order to reach destination.
What you mean by 55 cells? What I can infer from it is that it can convert all the 25 cells of bottom 5*5 subgrid to 0, if it contains -1. Is it correct to say this? I tried the same with DP, please help me through this! https://ide.codingblocks.com/s/170863
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.