La programación dinámica aplicada a cada matriz resultante determina una serie de alineamientos locales óptimos que son añadidos a una matriz "resumen" a la que se le aplica de nuevo programación dinámica para determinar el alineamiento estructural global.