C++提高之贪心算法——啊哈沃德的背包
Posted 算法从零开始
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++提高之贪心算法——啊哈沃德的背包相关的知识,希望对你有一定的参考价值。
啊哈沃德进入源码世界的路上有很多宝石,可是啊哈沃德的背包只能背总重量不超过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个宝石。
作者推荐:
点击下方阅读原文即可查看更多讲解视频,喜欢别忘了点击下方“在看”哦!
以上是关于C++提高之贪心算法——啊哈沃德的背包的主要内容,如果未能解决你的问题,请参考以下文章