
Conte aos seus amigos sobre este item:
Accelerating Dynamic Programming
Oren Weimann
Accelerating Dynamic Programming
Oren Weimann
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
Mídia | Livros Paperback Book (Livro de capa flexível e brochura) |
Lançado | 29 de abril de 2011 |
ISBN13 | 9783844334739 |
Editoras | LAP LAMBERT Academic Publishing |
Páginas | 144 |
Dimensões | 150 × 9 × 226 mm · 233 g |
Idioma | German |
Ver tudo de Oren Weimann ( por exemplo Paperback Book )