An alternative dynamic programming solution for the 0/1 knapsack.

Timothy J. Rolfe

Published 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