Home / MCQ Bank / Computer
Computer Dynamic Programming In Data Structures Difficulty: Medium

What is the output of the following code? #include<stdio.h> int find_max(int a, int b) { if(a > b) return a; return b; } int knapsack(int W, int *wt, int *val,int n) { int ans[n + 1][W + 1]; int itm,w; for(itm = 0; itm <= n; itm++) ans[itm][0] = 0; for(w = 0;w <= W; w++) ans[0][w] = 0; for(itm = 1; itm <= n; itm++) { for(w = 1; w <= W; w++) { if(wt[itm - 1] <= w) ans[itm][w] = find_max(ans[itm - 1][w-wt[itm - 1]]+val[itm - 1], ans[itm - 1][w]); else ans[itm][w] = ans[itm - 1][w]; } } return ans[n][W]; } int main() { int w[] = {10,20,30}, v[] = {60, 100, 120}, W = 50; int ans = knapsack(W, w, v, 3); printf("%d",ans); return 0; }

Select the correct option to test your answer:

More Computer Questions

Microsoft Azure HDInsight comes with . . . . . . . . types of interactive console. Which of the following syntax is used to convert any variable to its original type? Which of the following statement is false in Microsoft Word? In C, what is a function definition? What will be the output of the following C# code snippet? class Program { static void Main(string[] args) { String s1 = "Hello i love Csharp"; StringBuilder s2 = new StringBuilder(s1); Console.WriteLine(s1.Equals(s2)); Console.ReadLine(); } }