算法十七：背包问题1

描述 n种物品，每种物品有相应的价值和体积，同时物品还分为两类，一类是“单个物品”，即该种物品只有一个；一类是“多个物品”，即该种物品有无限个。 现在你有一个体积为V的背包，那么该装些什么物品到背包里使得价值之和最大呢？ 输入 第一行包含两个正整数n,V。 接下来n行，每行代表一种物品。每行的第一个数字表示该物品的种类（若为0表示“单个物品”，若为1表示“多个物品”），第二个数字表示该物品的价值，

>>阅读原文<<