first character b performing optimal alignment tail b deleting first character performing optimal alignment tail b replacing first character first character b performing optimal alignments tails b partial alignments tabulated matrix cell ij contains cost optimal alignment b j cost cell ij calculated adding cost relevant operations
Applied science Transportation Operations research Dynamic programming