05 2022 档案

摘要:< DP动态规划 > 区间DP: 概述: 区间 DP 是一类比较简单的 DP ,通过分区间进行 DP ,再将各个区间的贡献合并,取区间最优解,最终达到DP的效果。 区间 DP 一般适用于较为明显的合并类问题,或是需要题干中出现了分部分的内容;在一些问题中,区间 DP 可能和记忆化搜索十分相像。 实现 阅读全文
posted @ 2022-05-05 21:33 anjack_511 阅读(76) 评论(0) 推荐(0)