#1064. 0/1背包问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Teacher

题目描述

有一容量为weight的背包。现在要从n件物品中选取若干装入背包中,每件物品i的重量为w[i],价值为p[i]。定义一种可行的背包装载为:背包中物品的总重量不能超过背包的容量,并且一个物品要么全部选取,要么不选取。定义最佳装载是指所装入的物品价值最高,并且是可行的背包装载。

输出格式

0 1 0 1 23

样例

【输入】
11             {weight}
4              {n}
2 4 6 7        {w[i]}
6 10 12 13     {p[i]}
【输出】
0 1 0 1
23