Dynamic Programming for the Subset Sum Problem.
Hiroshi FujiwaraHokuto WatariHiroaki YamamotoPublished in: Formaliz. Math. (2020)
Keyphrases
- dynamic programming
- state space
- greedy algorithm
- greedy algorithms
- optimal control
- linear programming
- knapsack problem
- coarse to fine
- markov decision processes
- databases
- dynamic programming algorithms
- dp matching
- lagrangian relaxation
- single machine
- expert systems
- reinforcement learning
- optimal policy
- special case
- piecewise linear
- sequence alignment
- three dimensional
- genetic algorithm
- information retrieval