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