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