4236 - 基础算法-贪心算法：背包之阿里巴巴与四十大盗

阿里巴巴进入了四十大盗的洞穴，发现很多宝物，他想把宝物拿回家，每种宝物只拿一个，如果太重就拿锤子凿开，但是毛驴的运载能力是有限的，怎么才能用驴子运最大价值的财宝分给穷人呢？

第一行输入几组测试数据

第二行输入2个整数，分别为宝物的数量n和毛驴的承载能力m

第三行开始一共 n行为n件宝物的重量和价值，每行2个数字

装入宝物的最大价值，保留1位小数