英文题目:0/1 Knapsack
翻译:题面:输入 N 个项目的权重和值,将项目的子集放入容量为 C 的背包中,要求在包中物品的总重量不 超过C的情况下的背包最大总值。
输入:
第一行:两个正整数 N (N <= 100) 和 C (C <= 1000)。
第二行:N 个正整数 w[i] (w[i] <= 1000),表示第 i 项的权重。
第三行:N 个正整数 v[i] (v[i] <= 1000),表示第 i 项的值。
输出:多个整数,指示所选项目的序号。
英文题目:0/1 Knapsack
翻译:题面:输入 N 个项目的权重和值,将项目的子集放入容量为 C 的背包中,要求在包中物品的总重量不 超过C的情况下的背包最大总值。
输入:
第一行:两个正整数 N (N <= 100) 和 C (C <= 1000)。
第二行:N 个正整数 w[i] (w[i] <= 1000),表示第 i 项的权重。
第三行:N 个正整数 v[i] (v[i] <= 1000),表示第 i 项的值。
输出:多个整数,指示所选项目的序号。