部分背包
题目描述
给定n种物品和一背包.物品i的重量是w[i],其价格是p[i],背包的容量为weight.
问:应该如何选择装入背包的物品,使得装入背包中的总价值最大?
在选择装入背包的物品时,对每种物品i可以有以下选择,即全部装入背包、部分装入背包或不装入背包.不能将物品i装入背包多次
输入格式
输入共四行。
第一行为背包容量weight；
第二行为物品件数n；
第三行为n件物品的重量w[i]；
第四行为各个物品对应的价值p[i]。
以上数据全部为整数。
输出格式
输出装入背包物品的总价值。 保留小数点后两位。
样例
11
4
2 4 6 7
6 10 12 13
26.00
