题目大意:给出N时间M是奶牛挤嬭的时间和val,R是中场休息时间,问你在N的时间内最多的val是多少
首先我们要将所有奶牛挤奶时间进行排序直接按照开始时间排序就可以了, 後面的结束时间我们要加上一个中场休息时间,牛没休息号不会挤奶的 下面是转移方程:其中dp[i]代表了从第一个奶牛到第i个奶牛能的到嘚val 的最大值。 PS:dp[m]不一定得到最大的val的可能最后面的时间段是我们不要的。。
首先我们要将所有奶牛挤奶时间进行排序直接按照开始时间排序就可以了,
後面的结束时间我们要加上一个中场休息时间,牛没休息号不会挤奶的
下面是转移方程:其中dp[i]代表了从第一个奶牛到第i个奶牛能的到嘚val 的最大值。
PS:dp[m]不一定得到最大的val的可能最后面的时间段是我们不要的。。