区间DP
Posted XiaoHei666
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了区间DP相关的知识，希望对你有一定的参考价值。
区间DP 1.区间DP简介 区间型动态规划是线性动态规划的拓展，它将区间长度 作为阶段，长区间的答案与短区间有关。 在求解长区间答案前需先将短区间答案求出。 区间型动态规划的典型应用有石子合并、乘积最大等。 2.经典例题：石子合并 题目描述 在一个操场上一排地摆放着 $N$ 堆石子。现要将石子有次序
以上是关于区间DP的主要内容，如果未能解决你的问题，请参考以下文章