Greedy can beat pure dynamic programming.
Stasys JuknaHannes SeiwertPublished in: Inf. Process. Lett. (2019)
Keyphrases
- dynamic programming
- greedy algorithm
- stereo matching
- locally optimal
- linear programming
- optimal control
- state space
- optimal policy
- greedy heuristic
- greedy search
- infinite horizon
- knapsack problem
- scan line
- database
- greedy algorithms
- piecewise linear
- integer programming
- single machine
- object detection
- learning environment
- reinforcement learning
- three dimensional
- knowledge base
- genetic algorithm
- data mining