Problem 3589 --背包问题

3589: 背包问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
简单的背包问题。设有一个背包,可以放入的重量为s。现有n件物品,重量分别为w1,w2…,wn,(1≤i≤n)均为正整数,从n件物品中挑选若干件,使得放入背包的重量之和正好为s。找到一组解即可。无解输出 not found
第一行是物品总件数和背包的载重量,第二行为各物品的重量。
所选物品的序号和重量。
5 10
1 2 3 4 5
number:1  weight:1
number:4  weight:4
number:5  weight:5

推荐代码 查看3589 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] thisislike 1094777 2024-04-12 23:09:47
内存最少[$2380 $KB] thisislike 1094777 2024-04-12 23:09:47
第一AC thisislike 1094777 2024-04-12 23:09:47
第一挑战 独白 758379 2021-07-05 09:10:17

赛题来源/所属竞赛 I:第九章《递推递归与搜索回溯》 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛