2021年3月13日
区间dp
摘要： 区间dp 一、基本思路：分治思想，将一个序列问题不断往下分，分成满足问题条件的最小区间（长度不一定为1《其实是基本不为1》，2、3比较常见），然后解决问题。 二、dp细节：枚举i，j，k，（i是区间长度，j是起点，k不一定有） 三、基本代码框架： （1）dfs思路： dp[][]存需要使用的数值，要 阅读全文
posted @ 2021-03-13 18:08 Mint-hexagram 阅读(34) 评论(0) 推荐(0) 编辑