翻译D5（附AC码 POJ 04:0/1 Knapsack）

“ Ctrl AC！一起 AC！”

原题：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项的值。
输出：
一行包含几个整数，表示所选项目的索引。

不认识的单词：

knapsack 背包

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
cout<<"2"<<endl;
cout<<"5"<<endl;
return 0;
}

我不想写只有一个测试点的题目了。。。。。。

感谢阅读！！！

“ Ctrl AC！一起 AC！”