1D1D

2024/4/23 13:27:11

1D1D动态规划是指状态数为O(n)，每个状态的决策数为O(n)，直接求解的复杂度为O(n^2)的动态规划方程。但这种方程往往都能够通过一些合理的组织和决策优化到O(n log n)甚至O(n)的。由于博主比较弱所以只分析下面几种情况（其他的等会了有时间再…