Greedy can also beat pure dynamic programming.
Stasys JuknaHannes SeiwertPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- dynamic programming
- greedy algorithm
- state space
- stereo matching
- locally optimal
- greedy search
- linear programming
- dynamic programming algorithms
- piecewise linear
- optimal control
- knapsack problem
- markov decision processes
- greedy algorithms
- single machine
- search algorithm
- genetic algorithm
- database
- simulated annealing
- scheduling problem
- coarse to fine
- hidden markov models
- reinforcement learning
- bayesian networks
- data mining