标签:integers 翻译 items knapsack positive 物品 line 1.26
OpenJudge - 04:0/1 Knapsack
04:0/1 Knapsack
总时间限制:
1000ms
内存限制:
65536kB
描述
Given the weights and values of N items, put a subset of items into a knapsack of capacity C to get the maximum total value in the knapsack. The total weight of items in the knapsack does not exceed C.
给定N个物品的质量和价值,将一部分物品放入最大容量为C的背包中,以获得背包中的最大总价值。背包中物品的总质量不会超过C。
输入
First line: two positive integers N (N <= 100) and C (C <= 1000).
第一行:两个正整数,不超过100的N和不超过1000的C。
Second line: N positive integers w[i] (w[i] <= 1000), indicating the weight of the i-th item.
第二行:N个不超过1000的正整数w[i],表示第i个物品的质量。
Third line: N positive integers v[i] (v[i] <= 1000), indicating the value of the i-th item.
第三行:N个不超过1000的正整数v[i],表示第i个物品的价值。
输出
One line contains several integers, indicating the indexes of the selected items.
一行整数,表示被选中的物品的下标。
样例输入
5 10 2 4 6 2 5 1 3 4 2 8
样例输出
2 5
标签:integers,翻译,items,knapsack,positive,物品,line,1.26 来源: https://blog.csdn.net/Finedh/article/details/122707991
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。