简单dp，first wrong POJ 3616 Milking Time

在一个农场里，在长度为N个时间可以挤奶，但只能挤M次，且每挤一次就要休息t分钟；

接下来给m组数据表示挤奶的时间与奶量求最大挤奶量

一个简单的动态规划，用一个dp表示在第i个时间段挤奶量的最大值，从i+1更新到M

自己没有做出来的原因：这道题如果收获都是1的话，其实就是贪心了，

然后对于这道dp，自己在表示“包含选了i个物品后的结束时间”的时候遇到了麻烦。。。就不会了

看这个题解，他是倒着过来的，这样就可以进行状态转移判断能不能选剩下的物品了，我应该学习。他的i个物品既是物品，又是时间段

//再来理解，需要知道这里的dp【i】表示的是  i到m 选了第i个物品的最大。

分析：感觉好像就是因为这个dp表示的是选了第i个物品的，这样的话对于经过时间排序后的物品，就能判断能不能选了否则无法看当前的时间段能不能选

1. #include <cstdio>  
2. #include <cstring>  
3. #include <vector>  
4. #include <iostream>  
5. #include <algorithm>  
6. #include <limits.h>