贪心算法介绍: 贪心算法推荐博客 简言总结: 局部最优,即将问题划分成n个子问题,每个子问题在求解过程中取最优解必须每一步都满足约束条件 应用 找硬币问题 设有 四种硬币,贰角伍分,一角,五分,一份求找 六角三分钱约束条件:数量最少 活动安排问题 最优装载问题 单源最短路径 最小生成树 多机调度问题 后续补充