Recomienda este artículo a tus amigos:
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
| Medios de comunicación | Libros Paperback Book (Libro con tapa blanda y lomo encolado) |
| Publicado | 29 de abril de 2011 |
| ISBN13 | 9783844334739 |
| Editores | LAP LAMBERT Academic Publishing |
| Páginas | 144 |
| Dimensiones | 150 × 9 × 226 mm · 233 g |
| Lengua | Alemán |
Ver todo de Oren Weimann ( Ej. Paperback Book )