- Category:
- Data structs
- Tags:
-
[PDF]
- File Size:
- 217kb
- Update:
- 2014-06-10
- Downloads:
- 0 Times
- Uploaded by:
- sxy
Description: With the extensive use of dynamic programming in the OI, dynamic programming problem is no longer able to write at a standstill
Equations can get the perfect answer. Today, we examine the use of dynamic programming for the study of dynamic regulation is often
Optimization scheme, that is, dimension reduction. We already know that the decision to maintain the equation into the data structure can be selected
Be optimized, for example: Splay, tree line, and the like. Only the next time complexity of this optimization equation
Drop a LogN level. If the range of N is quite large, even if the decline in the level also remains a LogN
Overtime it? We introduce a stronger optimization- slope optimization.
To Search:
File list (Check if you may need any files):
动态规划的斜率优化.pdf
Download