Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property.
Phillip G. BradfordMordecai J. GolinLawrence L. LarmoreWojciech RytterPublished in: J. Algorithms (2002)
Keyphrases
- dynamic programming
- state space
- optimal control
- optimal solution
- piecewise linear
- greedy algorithm
- data structure
- optimal design
- coarse to fine
- monotonicity property
- data sets
- cost savings
- expected cost
- exhaustive search
- total cost
- stereo matching
- multi class
- neural network
- error correction
- multistage
- worst case
- optimal strategy
- reinforcement learning
- feature selection