From Dynamic Programming to Greedy Algorithms.

Richard S. Bird Oege de Moor

Published in: Formal Program Development (1993)

Keyphrases

greedy algorithms
greedy algorithm
dynamic programming
knapsack problem
state space
stereo matching

linear programming
objective function
optimal control
neural network
coarse to fine
worst case

decision making
optimal policy
lagrangian relaxation
computer vision
web services
markov decision processes

similarity measure
real time
probability distribution
image sequences
reinforcement learning