Vertel uw vrienden over dit artikel:
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
| Media | Boeken Paperback Book (Boek met zachte kaft en gelijmde rug) |
| Vrijgegeven | 29 april 2011 |
| ISBN13 | 9783844334739 |
| Uitgevers | LAP LAMBERT Academic Publishing |
| Pagina's | 144 |
| Afmetingen | 150 × 9 × 226 mm · 233 g |
| Taal en grammatica | Duits |
Bekijk alles van Oren Weimann ( bijv. Paperback Book )