动态规划优化

动态规划优化

Reaepita Lv2
  2022-09-09 19:47:59 2022-09-09 19:47:59 Created   2023-08-06 15:20:56 2023-08-06 15:20:56 Updated    

单调队列&单调栈

斜率优化

四边形不等式

带权二分

决策单调性

  • Title: 动态规划优化
  • Author: Reaepita
  • Created at: 2022-09-09 19:47:59
  • Updated at: 2023-08-06 15:20:56
  • Link: https://harrybh.github.io/2022/09/09/动态规划优化总结/
  • License: This work is licensed under CC BY-NC-SA 4.0.
 Comments
On this page
动态规划优化
  1. 单调队列&单调栈
  2. 斜率优化
  3. 四边形不等式
  4. 带权二分
  5. 决策单调性