The technique of affine gaps allows calculations to perform alignment scoring without a strict linear score or gaps. Finding the best scoring alignment with this technique requires multiple arrays to be kept because the maximum score at any midpoint is not purely deterministic on the predecessors (which would require only one array) rather, multiple possible scores must be kept for each locatio...