摘要: 区间DP 1.区间DP简介 区间型动态规划是线性动态规划的拓展,它将区间长度 作为阶段,长区间的答案与短区间有关。 在求解长区间答案前需先将短区间答案求出。 区间型动态规划的典型应用有石子合并、乘积最大等。 2.经典例题:石子合并 题目描述 在一个操场上一排地摆放着 $N$ 堆石子。现要将石子有次序 阅读全文
posted @ 2022-08-05 23:29 Rainforests 阅读(41) 评论(0) 推荐(1) 编辑