100 #P1056. *【背包:填满型01背包】多个背包一样大
*【背包:填满型01背包】多个背包一样大
【题意】
有 个数列。 设 为从第 个数列选若干个数的和。 设整数 满足: ,求 的最大值。
【输入格式】
第一行一个整数 。 以下 行,每行多个非负整数,表示每个数列的数字,用-1结束。 一个数列中的数字个数不超过 个,每个数也不超过 。
【输出格式】
一个整数,表示 的最大值。
【样例输入】
2
2 1 -1
3 2 1 -1
【样例输出】
3
有 T 个数列。 设 Si 为从第 i 个数列选若干个数的和。 设整数 K 满足:K=Si(1≤i≤T) ,求 K 的最大值。
第一行一个整数 T(1≤T≤100)。 以下 T 行,每行多个非负整数,表示每个数列的数字,用-1结束。 一个数列中的数字个数不超过 100 个,每个数也不超过 100 。
一个整数,表示 K 的最大值。
2
2 1 -1
3 2 1 -1
3