站外题求助 没思路 只会贪心 求大佬救救孩子

题目背景

你循着藏宝图上的路线，发现了一处全是钻石的宝藏山洞。

题目描述

山洞里面的钻石数量庞大，但品质参差不齐，已知每个钻石的重量 $w_i$ 和价值 $v_i$ 。你随身携带的布袋承重量上限是 $L$ , 由于你身上没有可以切割钻石的工具，因此只能将完整的钻石装入布袋。

编程求最多能带走总价值多少的钻石？

输入格式

第一行两个整数 $n$ 和 $L$ , 分别代表钻石个数和布袋最大承重量
接下来的 $n$ 行，每行两个整数 $w_i$ 和 $v_i$ ，分别表示第 $i$ 个物品的重量和价值

输出格式

最多能带走的钻石总价值

样例数据

样例输入1

3 10
7 7
5 4
5 4

样例输出1

8

数据范围

对于$100\%$的数据，$1 \le n \le 10000,1 \le w_i,v_i \le 1000 1 \le L \le 100000$

额外说明

背包模板题。
由于OJ暂不支持数据点捆绑测试，因此贪心做法碰巧能通过小部分数据点。但请注意：对于该题，不应使用贪心。
满分做法需将空间优化到一维。