Match the following:
| 1 | Longest common subsequence | i | Divide and conquer |
| 2 | Huffman code | ii | Linear programming |
| 3 | Quick sort | iii | Greedy algorithm |
| 4 | Simplex algorithm | iv | Dynamic programming |
1
1 - iv, 2 - i, 3 - ii, 4 - iii
2
1 - iii, 2 - ii, 3 - iv, 4 - i
3
1 - iii, 2 - iv, 3 - ii, 4 - i
4
1 - iv, 2 - iii, 3 - i, 4 - ii