区间DP
分治
https://ac.nowcoder.com/acm/contest/903/C
目的是占领1-n这n个点,可以发现当我们占领一个点之后,相当于把一个区间从这个点分成了两个区间,因此我们就需要知道某一个区间的子区间的情况,就想到了这是一道动态规划题目,而且是一道不太难的区间dp。 实现:按长度从小到大枚举每一个区间,之后再枚举先占领区间内的哪个点,取最小值即可。
分治
https://ac.nowcoder.com/acm/contest/903/C
目的是占领1-n这n个点,可以发现当我们占领一个点之后,相当于把一个区间从这个点分成了两个区间,因此我们就需要知道某一个区间的子区间的情况,就想到了这是一道动态规划题目,而且是一道不太难的区间dp。 实现:按长度从小到大枚举每一个区间,之后再枚举先占领区间内的哪个点,取最小值即可。
相关推荐