- 博客(1)
- 收藏
- 关注
原创 区间DP问题归纳总结
常用技巧:将环形区间转变为线形区间,从而解决环形区间的问题区间dp记录方案数区间dp和高精度的结合(将高精度模板结合到dp中去)迭代式:自底向上递推计算,适用于简单的dp过程,一般来说,状态用了几维,就需要写几层for循环,当dp维度较高时显然不适用。记忆化搜索式:自顶向下递归计算,并且在递归时记录已经算过的值,避免重复计算,适用于高维dp或者状态转移较复杂的情况,但缺点有可能出现栈溢出的情况。一般区间dp的状态f[i][j]都表示从第i个元素到第j个元素的一个区间。
2024-10-03 22:51:14 777 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人