Accelerating Dynamic Programming
MIA KARTS BOOKS
Accelerating Dynamic Programming
Book Details
- Format
- Paperback
- Language
- English
- Category
- Computers & Technology
- Condition
- New
- ISBN-13
- 9783844334739
- ISBN-10
- 3844334734
Free U.S. shipping on all orders. International shipping is calculated at checkout.
ISBN: 3844334734
Author: Weimann, Oren
Condition: New
Dynamic Programming (DP) is a fundamental problem-solving technique that has been widely used for solving a broad range of search and optimization problems. While DP can be invoked when more specialized methods fail, this generality often incurs a cost in ef?ciency. We explore a toolkit for speeding up DP, and algorithms that use DP as subroutines. The toolkit includes: - Acceleration via Compression - Totally Monotone Matrice - Combining Compression and Total Monotonicity - Partial Tables - Fractional Subproblems
Have a question?
Accelerating Dynamic Programming
You May Also Like
More in Computer Science
