网站介绍：文章浏览阅读839次，点赞2次，收藏3次。一、1D/1D动态规划有一些动态规划，有着状态数为O(n)，每一个状态决策量为O(n)的动态规划方程。直接求解的时间复杂度为O(n^2)，这便是1D/1D动态规划。绝大多数这样的方程通过合理的组织与优化都是可以优化到O(nlogn)乃至O(n)的时间复杂度。二、dp优化之单调队列优化在1D/1D动态规划中，有一种dp，转移方程一般为：dp[i]=min(f[j])+g[i],(..._单调队列优化动态dp
- 链接地址：https://blog.csdn.net/qq_42754826/article/details/89052630
- 链接标题：单调队列优化dp_单调队列优化动态dp-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：6866
- 网站标签：单调队列优化动态dp
