#P1246. 背包问题
背包问题
题目描述
有 个物品,每个物品有一定的重量,有 个袋子,它们有一定的承重,现在问使用这 个袋子,最多可以带走多少个物品.
输入格式
第一行一个数 ,以下 行每行一个数,为每个袋子的承重 接下来一个数字 ,以下 行每行一个数,为每个物品的重量 100%数据
输出格式
仅一个数,为最多可以带走多少物品.
3
22
16
2
7
8
4
2
10
8
9
6
6
有 N 个物品,每个物品有一定的重量,有 M 个袋子,它们有一定的承重,现在问使用这 M 个袋子,最多可以带走多少个物品.
第一行一个数 M,以下 M 行每行一个数,为每个袋子的承重 Bi 接下来一个数字 N,以下 N 行每行一个数,为每个物品的重量 Ai 100%数据 N≤5000,M≤300,Ai≤128
仅一个数,为最多可以带走多少物品.
3
22
16
2
7
8
4
2
10
8
9
6
6