Question

Find Binomial Coefficient for ⁶C₃ using dynamic programming approach and also explain in detail about complexity.

Answer 1

The algorithm is described by the table. The answer is 20.

The complexity is $O(n\cdot k)$ since the table $n\times k$ is constructed.