这一天,小青从一个神秘组织的仓库里找到了两个不同的包。第一个是由纯碳纤维制作而成的,这个包本身价值为 pi
,容量为 vi
;第二个包是由蚕丝制成的,这个包本身价值为 pj
,容量为 vj
。仓库里还有 n
件宝物,每件宝物的体积为 w
,价值为 p
。小青只能带走一个包,能装进包里的他都能带走。现在要求他能带走的最大价值的物品(不要忘了包本身也有价值哦!)。所有参数 pi
, vi
, pj
, vj
, n
, w
, p
全部小于等于 10000。
pi
, vi
, pj
, vj
(1 <= pi, vi, pj, vj <= 10000),分别表示两个包的价值和容量。n
, (1 <= n <= 10000),表示宝物的数量。w
, p
(1 <= w, p <= 10000),分别表示每件宝物的体积和价值。100 400 200 100 5 2 4 1 5 3 3 2 3 5 7
222