贪心算法和线性规划

贪心算法是一种解决问题的算法,因为它接近人的思维总是选择当前最好的方法去做出决定。当某一个问题具有贪心性质和最优子结构的时候,就可以采用贪心算法来解决。对于不满足以上两种性质的问题,可以用贪心算法来求得近似解。本文通过两个例子来说明如何运用贪心算法,以及求对不具有贪心性质的问题的近似解。用贪心法对线性规划问题的分析从而找到了如何求线性规划的最优解。