其他分享
首页 > 其他分享> > 区间dp分析方法

区间dp分析方法

作者:互联网

1.先判断出来这是区间dp,然后画数轴。

2.因为区间dp的核心思想是由一个个小区间进行合并成为了大区间,所以我们应该先模拟长度最小的区间,也就是长度为1的区间。

3.在研究长度为n的区间的时候,可以在数轴上标明覆盖区间,更直观。

标签:核心思想,数轴,分析方法,区间,长度,dp
来源: https://www.cnblogs.com/wellerency/p/16101476.html