贪心法
本节讨论一下贪心算法，这个算法的一大优点是实现起来比较简单，但是它的缺点是求出来是近似最优解，即不一定是最优解，这也直接导致了这个算法的适用面大大减小。
背包相关问题——–最优装载问题
给出n个物体，第i个的重量是Wi,尽量选择多的物体，使总重量不超过C
这种问题是很简单的一类背包问题，很明显，先装小的，肯定能装的更多，所以我们只需要把它们排个序就行，像c，java等语言，都有自带的sort函数，用起来很简单.代码如下:
相关文章：
相似解决方案
热门标签
本节讨论一下贪心算法，这个算法的一大优点是实现起来比较简单，但是它的缺点是求出来是近似最优解，即不一定是最优解，这也直接导致了这个算法的适用面大大减小。
给出n个物体，第i个的重量是Wi,尽量选择多的物体，使总重量不超过C
这种问题是很简单的一类背包问题，很明显，先装小的，肯定能装的更多，所以我们只需要把它们排个序就行，像c，java等语言，都有自带的sort函数，用起来很简单.代码如下:
相关文章：