摘要： 1.对贪心算法的理解 贪心算法时在解决问题时，总是做出最好的选择。比如说当背包空间有限时，选择最有价值的物品，考虑的是局部的最优而不是整体。 贪心算法解题步骤： 1）将问题分解为若干个子问题 2）解决子问题，将子问题的最优解求出 3）把子问题的最优解合成 2.请选择一道作业题目说明你的算法满足贪心选 阅读全文