区间DP

分治

https://ac.nowcoder.com/acm/contest/903/C

alt

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

alt

全部评论

相关推荐

大叔叔1:你把自己说的话打码,所以你想表达什么
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务