题目大意 给定n个数，将这n个数中的一些依次放进m个集合，每个集合中所有数的和不能超过T。集合包含的元素不能交叉，也就是说如果第1个数和第3个数放入了集合1，那么第2个数要么放入集合1，要么不放入任何一个集合。 求m个集合中最多能包含多少个数 1<=n,m,T<=1000 分析 来源于题解中小岛的想法 这题如果状态直接定义为f[i,j]=x表示前i个数放入j个集合最多能包含x个数 那