Orange line one Blue dots Midterm 1 scores
Transcript of Orange line one Blue dots Midterm 1 scores
![Page 1: Orange line one Blue dots Midterm 1 scores](https://reader031.fdocuments.us/reader031/viewer/2022020917/61bd154061276e740b0f2d0b/html5/thumbnails/1.jpg)
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
![Page 2: Orange line one Blue dots Midterm 1 scores](https://reader031.fdocuments.us/reader031/viewer/2022020917/61bd154061276e740b0f2d0b/html5/thumbnails/2.jpg)
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
![Page 3: Orange line one Blue dots Midterm 1 scores](https://reader031.fdocuments.us/reader031/viewer/2022020917/61bd154061276e740b0f2d0b/html5/thumbnails/3.jpg)
![Page 4: Orange line one Blue dots Midterm 1 scores](https://reader031.fdocuments.us/reader031/viewer/2022020917/61bd154061276e740b0f2d0b/html5/thumbnails/4.jpg)