【算法ABC】动态规划 - 序列型

【算法ABC】动态规划 – 序列型

序列型动态规划 这类题目上来一定丢给你一个类似序列东西,比如说一个数列 {a_n},一个字符串 S或者说是一排房子。总之就是给你一堆东西,它们显式或者隐式地存在一种从前先后的顺序。 对于这种类型的题目,阶段地划分就按照序列从前往后的位置顺序进行,考虑到了第 i 个位置,那么就位于阶段 i,结下来要往阶段 i+1 转移。状态设计的时候,也会将序列中的位置作为状...