2019年7月18日
区间DP
摘要： 概念 以区间长度作为阶段，使用区间的端点描述每个维度（其实就是dp数组的维度）。在区间DP中，一个状态由若干个比它更小且包含于它的区间所代表的区间转移而来，因此区间DP的决策常常是划分区间的方法。 例题 合并石子 难度：普及+/提高 题目描述 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆 阅读全文
posted @ 2019-07-18 16:30 HHHG 阅读(288) 评论(0) 推荐(0) 编辑