Dynamic(Programming(

Sequence(Alignment:(Op7mal(Substructure(

Algorithms:(Design(and(Analysis,(Part(II(

Tim(Roughgarden(

Problem(Deni7on(

Tim(Roughgarden(

A(Dynamic(Programming(Approach(

Tim(Roughgarden(

Op7mal(Substructure(

Tim(Roughgarden(

Op7mal(Substructure((Proof)(