Faites connaître cet article à vos amis:
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édias | Livres Paperback Book (Livre avec couverture souple et dos collé) |
| Validé | 29 avril 2011 |
| ISBN13 | 9783844334739 |
| Éditeurs | LAP LAMBERT Academic Publishing |
| Pages | 144 |
| Dimensions | 150 × 9 × 226 mm · 233 g |
| Langue et grammaire | Allemand |
Voir tous les Oren Weimann ( par ex. Paperback Book )