热门
最新
红包
立Flag
投票
同城
我的
发布
英文题目:0/1 Knapsack
链接:https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH04
翻译:题面:输入 N 个项目的权重和值,将项目的子集放入容量为 C 的背包中,要求在包中物品的总重量不
超过C的情况下的背包最大总值。
输入:第一行:两个正整数 N (N <= 100) 和 C (C <= 1000)。
第二行:N 个正整数 w[i] (w[i] <= 1000),表示第 i 项的权重。
第三行:N 个正整数 v[i] (v[i] <= 1000),表示第 i 项的值。
输出:多个整数,指示所选项目的序号。
CSDN App 扫码分享
评论
点赞
打赏
- 复制链接
- 举报
下一条:
努力脱发