适用条件

贪心算法的核心思想是在每一步选择中都采取当前状态下最优的决策，期望通过一系列局部最优解最终得到全局最优解，其与动态规划的最大区别在于贪心算法不具备回溯机制，决策一旦做出不可更改，而动态规划通过保存子问题的解并综合考虑所有可能路径来保证全局最优；判断贪心算法是否适用的关键是问题必须同时满足贪心选择性质…