C++提高之贪心算法——啊哈沃德的背包

Posted 2021-04-25 算法从零开始

    啊哈沃德进入源码世界的路上有很多宝石，可是啊哈沃德的背包只能背总重量不超过m的宝石，路上一共有n个宝石，每个宝石的重量为wi，请你帮啊哈沃德选择尽量多的宝石装进背包，请注意宝石的总重量不超过m。

输入格式:

第一行输入n和m。
接下来n行分别是每个宝石的重量wi。

输出格式:

输出一行，为最多宝石的个数。

限制:

0<n<=1000
0<m<=50000

样例 1 :

输入:
4 10
1 3 4 7

输出:
3

说明:
能够装进背包的是1+3+4，共3个宝石。

作者推荐：

点击下方阅读原文即可查看更多讲解视频，喜欢别忘了点击下方“在看”哦！