Vidyalelo
Data Structure · Q180

Dynamic Programming in Data Structures

Programming · Data Structure · question 180

Q180

Consider the following dynamic programming implementation of the dice throw problem: #include int get_ways(int num_of_dice, int num_of_faces, int S) int arr[num_of_dice + 1][S + 1]; int dice, face, sm; for(dice = 0; dice <= num_of_dice; dice++) for(sm = 0; sm <= S; sm++) arr[dice][sm] = 0; for(sm = 1; sm <= S; sm++) arr[1][sm] = 1; for(dice = 2; dice <= num_of_dice; dice++) for(sm = 1; sm <= S; sm++) for(face = 1; face <= num_of_faces && face < sm; face++) arr[dice][sm] += arr[dice - 1][sm - face]; return _____________; int main() int num_of_dice = 3, num_of_faces = 4, sum = 6; int ans = get_ways(num_of_dice, num_of_faces, sum); printf("%d",ans); return 0; Which of the following lines should be added to complete the above code?

A.
arr[num_of_dice][S]
Answer
B.
arr[dice][sm]
C.
arr[dice][S]
D.
arr[S][dice]

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board