普通dp题 题目描述 牛在饲料槽前排好了队.饲料槽依次用1到n(1 ≤ n ≤ 2000)编号.每天晚上,一头幸运的牛根据约翰的规则,吃其中一些槽里的饲料. 约翰提供b个区间的清单.一个区间是一对整数start-end,1 ≤ start ≤ end ≤ n,表示一些连续的饲料槽,比如1-3,7-8,3-4等等.牛可以任意选择区间,但是牛选择的区间不能重叠. 当然,牛希望自己能够吃得越多越好.给出一些区间,帮助这头牛找一些区间,使它能吃到最多的东西. 在上面的例子中,1-3和3-4是重叠的,不能…