贪心算法-背包相关问题1

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

>>阅读原文<<