Orange line computed one averageBlue dots Midterm 1 scores

SOFARDy

program.mgAim for recursive backtrackingbruteforce t recursion

Describe the problem you're trying to solveWhatdo I need to remember INPUTabout past decisionsWhat am I trying to figureout about future decisions OUTPUT

Design a recursive algorithmWhat is the next decision

Removingredundancy adding efficiencyMemo ization structure

Evaluation order

Analyze time

III.tnIstANCE ALGORITHMS

ALEOXRIIX.EEALTRUISTICteleptaEments

libcurses

IT a In001101010111

We're looking for a sequence of pairsALGO FI

JIHYENeed to remember

ALTRUIS past string unprocessedfuture

chars in each

Edit i j edit distance betweenprefix ACI iandprefix B 1 j

Recursivequestion What's in the last columnWhat's the last op

SEIS IEEE IEEEBIitij Enditlifteditlif

X 0

18 103 818LIED B DEIFIED