网友收藏单调队列优化dp_单调队列优化动态dp-CSDN博客文章浏览阅读839次,点赞2次,收藏3次。一、1D/1D动态规划有一些动态规划,有着状态数为O(n),每一个状态决策量为O(n)的动态规划方程。直接求解的时间复杂度为O(n^2),这便是1D/1D动态规划。绝大多数这样的方程通过合理的组织...... 2024-01-25 00:34 评论 0 阅读 阅读全文