minux_sufe

算法

题解(28)

/ 注册

全部文章 / 算法（共1篇）

区间DP (1)

问题链接: 环形石子合并思路: 区间DP 区间处理题目中给出了一个环状区间, 如果考虑贪心算法, 可以找到反例; 如果对区间缺口进行枚举, 那么时间复杂度为.一种常用的优化技巧为复制一倍区间, 将环状区间转为链式区间存储, 枚举长度为的区间, 优化后的时间复杂度为. 动态规划状态定义: f[l]...

动态规划前缀和

2020-05-14

0 500