Problem 3643 --完全背包问题

3643: 完全背包问题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $15$ 正确数量 $9$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。
第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);
第2到N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。
仅一行,一个数,表示最大总价值。
10  4
2  1
3  3
4  5
7  9
max=12

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 月落星辰挽 824111 2022-03-21 10:35:59
内存最少[$2024 $KB] 月落星辰挽 824111 2022-03-21 10:35:59
第一AC 只能过个样例~~~ 729250 2021-04-03 21:10:06
第一挑战 只能过个样例~~~ 729249 2021-04-03 21:09:24

赛题来源/所属竞赛 J:第十章《动态规划》 N/A

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