How to design dynamic programming algorithms sans recursion

Authors:
Kirk Pruhs
Affiliations:
-
Venue:
ACM SIGACT News
Year:
1998

Citing 5
Cited 0

Using induction to design algorithms

Communications of the ACM
Introduction to algorithms

Introduction to algorithms
Fundamentals of algorithmics

Fundamentals of algorithmics
Foundations of algorithms

Foundations of algorithms
Introduction to Algorithms: A Creative Approach

Introduction to Algorithms: A Creative Approach

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a method, which we call the Pruning Method, for designing dynamic programming algorithms that does not require the algorithm designer to be comfortable with recursion.