orange line one blue dots midterm 1 scores
Post on 18-Dec-2021
3 Views
Preview:
TRANSCRIPT
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
top related