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.

动态规划的斜率优化.pdf

• We are an exchange download platform that only provides communication channels. The downloaded content comes from the internet. Except for download issues, please Google on your own.
• The downloaded content is provided for members to upload. If it unintentionally infringes on your copyright, please contact us.
• Please use Winrar for decompression tools
• If download fail, Try it againg or Feedback to us.
• If downloaded content did not match the introduction, Feedback to us，Confirm and will be refund.
• Before downloading, you can inquire through the uploaded person information

Nothing．