An alternative dynamic programming solution for the 0/1 knapsack.
Timothy J. RolfePublished in: ACM SIGCSE Bull. (2007)
Keyphrases
- dynamic programming
- optimal solution
- knapsack problem
- lagrangian relaxation
- state space
- stereo matching
- locally optimal
- linear equations
- optimal control
- optimal policy
- sequence alignment
- integer programming
- greedy algorithm
- closed form
- mathematical model
- databases
- linear programming
- hidden markov models
- reinforcement learning
- website
- computer vision
- artificial intelligence
- machine learning