自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

Melody_Gogo的博客

区间DP

区间DP是动态规划问题中的一类问题，指状定义状态的时候定义的是区间。 区间DP可视为线性DP的一种拓展形式，其通常情况下表现出来的待求解问题是给定区间上的离散的、带权值的点，需要我们确定若干个分界点把原区间划分问多个子区间并使得总代价取得一个最值。
关注数：0 文章数：1 文章阅读量：165 文章收藏量：0

作者: Melody_Gogo

你野心勃勃，灵魂有火。
展开