Accelerating Dynamic Programming - Oren Weimann
-25% koodiga BOOKS
Saadetis 15-21 tööpäeva jooksul
30-päevane tagastamisõigus
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 - Tota ... Täielik kirjeldus
Võib-olla meeldib sulle ka
Kirjeldus
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
Lisateave
| Autor | Oren Weimann |
|---|---|
| Kirjastaja | LAP LAMBERT Academic Publishing |
| Väljalaskeaasta | 2011 |
| Kaanetüüp | Pehme kaanega |
| EAN | 9783844334739 |