Dynamic programming is guaranteed to give you a mathematically optimal (highest scoring) solution. Whether that corresponds to the biologically correct alignment is a problem for your scoring ...