DATA STRUCTURE AND ALGORITHM 44 33 50 66 55 42 98 46 38 < B B D From A to Step 1 Step 2 Step 3 Step 4 Step 3 13. a) Expl

[answerhappygod]

Data Structure And Algorithm 44 33 50 66 55 42 98 46 38 B B D From A To Step 1 Step 2 Step 3 Step 4 Step 3 13 A Expl 1 (23.59 KiB) Viewed 39 times

DATA STRUCTURE AND ALGORITHM 44 33 50 66 55 42 98 46 38 < B B D From A to Step 1 Step 2 Step 3 Step 4 Step 3 13. a) Explain dynamic programming (4 marks) b) Compare to divide-and-conquer, what is the main advantage of dynamic programming? (4 marks) c) Apply one of dynamic programming algorithm - Pascal's Triangle to calculate the binomial coefficient Cs. (6 marks) 0 1 2 3 4 5 6 7 8 9 10 -NM 10 4/6