2022年1月26日
区间dp——1
摘要： 写在前边 区间dp的简介：区间dp总的来说可以算作是线性dp中的一种，通过由比它更小的几个区间所代表的状态转移而来，因此，区间dp的策略也主要是划分区间的方法。我们可以通过求不同区间的最值进而求得整体宏观的区间最值。 经典例题 合并石子（简单版） Describtion 1 有N堆石子排成一排(n< 阅读全文
posted @ 2022-01-26 08:55 gcyahzoier 阅读(62) 评论(0) 推荐(0)