![](../../asset/images/user/bgImg_default.jpeg)
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
[贪心算法]忍者道具
描述忍者道具有很多种,苦无,飞镖,震爆弹。L君热衷于收集忍者道具,现在他有N个道具,每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里,请问他最少需要多少个工具包?输入第一行包含两个用空格隔开的整数,N和W。接下来N行每行一个整数,其中第i+1行的整数表示第i个道具的重量Ci。输出输出一个整数,最少需要多少个工具包。样例输入5 19961219941229样例输出2
![文章图片](https://img-blog.csdnimg.cn/img_convert/19d848cc039b4cf598376305f246be34.png)
到底了