Picking The Strategy

Match each problem to its strategy, in order: placing eight queens by trying a square, going deeper, and undoing the move when it leads nowhere; sorting by splitting the list in half, sorting each half and merging; making change by taking the largest coin that fits at each step; computing Fibonacci by storing each subproblem's answer so it is worked out once.