logo

Crowdly

Which line should be inserted in the blank to complete the following dynamic pr...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Which line should be inserted in the blank to

complete the following dynamic programming implementation of the maximum

sub-array sum problem?

#include<stdio.h>

int

max_num(int a,int b)

{

     

if(a> b)

           return a;

     

return b;

}

int

maximum_subarray_sum(int *arr, int

len)

{

     

int sum[len], idx;

     

sum[0] = arr[0];

     

for(idx = 1; idx <

len; idx++)

           sum[idx] = _______________________;

     

int mx = sum[0];

     

for(idx = 0; idx <

len; idx++)

           if(sum[idx] > mx)

               mx =sum[idx];

           return

mx;

}

int

main()

{

     

int arr[] = {-2, -5, 6, -2, 3, -1, 0,-5, 6}, len = 9;

     

int ans =

maximum_subarray_sum(arr,

len);

     

printf("%d",ans);

     

return 0;

}

0%
0%
0%
100%
More questions like this

Want instant access to all verified answers on moovit.vit.ac.in?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!