Dotcpp  >  编程题库  >  Charm Bracelet
题目 3058:

Charm Bracelet

时间限制: 2s 内存限制: 192MB 提交: 122 解决: 43

题目描述

经典0—1背包问题,有n个物品,编号为i的物品的重量为w[i],价值为c[i],现在要从这些物品中选一些物品装到一个容量为m的背包中,使得背包内物体在总重量不超过m的前提下价值尽量大。

输入格式

第1行:两个整数,n(物品数量,n≤3500)和m(背包容量,m≤12880)。
第2..n+1行::每行二个整数w[i],c[i],表示每个物品的重量和价值。

输出格式

仅一行,一个数,表示最大总价值。

样例输入

4 6
1 4
2 6
3 12
2 7

样例输出

23

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签