序列上的动态规划是动规规划的基本题型
其阶段的划分十分明显,故其主要的难点必集中在转移的策略上
序列动规的基本思想和递推相似:假设已知子问题的最优解,如何找出当前问题与子问题的关联,从而用已知项计算未知项
序列上动规的思考方式通常围绕下标展开,棋盘问题也可以看作是序列上动规的二维情况
由于序列上动规经常有简洁的数学表示,所以也往往变成对 DP 纯数学向优化的考察点
序列上的动态规划是动规规划的基本题型
其阶段的划分十分明显,故其主要的难点必集中在转移的策略上
序列动规的基本思想和递推相似:假设已知子问题的最优解,如何找出当前问题与子问题的关联,从而用已知项计算未知项
序列上动规的思考方式通常围绕下标展开,棋盘问题也可以看作是序列上动规的二维情况
由于序列上动规经常有简洁的数学表示,所以也往往变成对 DP 纯数学向优化的考察点