Q161
Consider the following dynamic programming implementation of the minimum jumps problem: #include #include int min_jump(int *arr, int len) int j, idx, jumps[len]; jumps[len - 1] = 0; for(idx = len - 2; idx >= 0; idx--) int tmp_min = INT_MAX; for(j = 1; j <= arr[idx] && idx + j < len; j++) if(jumps[idx + j] + 1 < tmp_min) tmp_min = jumps[idx + j] + 1; jumps[idx] = tmp_min; return jumps[0]; int main() int arr[] =1, 1, 1, 1, 1, 1, 1, 1, 1,len = 9; int ans = min_jump(arr,len); printf("%d ",ans); return 0; Which of the following "for" loops can be used instead of the inner for loop so that the output doesn't change?
A.
for(j = 1; j < arr[idx] + len; j++)
B.
for(j = 0; j < arr[idx] - len; j++)
C.
for(j = idx + 1; j < len && j <= arr[idx] + idx; j++)
D.
No change is required
AnswerAnswer: Option D
Solution
Answer: Option D
No explanation is given for this question Let's Discuss on Board