数据结构&算法学习笔记——贪心法

目录 概述 贪心法的设计思想 贪心法概述 例子：用贪心法求解付款问题 贪心法的设计思想 贪心法求解的问题特征 贪心选择性质证明 贪心法设计的关键 与动态规划方法的比较 贪心法的求解过程 有关概念 贪心法的算法设计模式       图问题中的贪心法 TSP第一种贪心选择策略 问题分析 算法设计 算法分析 最近邻点贪心策略正确性分析 TSP第二种贪心选择策略 算法设计 算法分析 最短链接贪心策略正确性

>>阅读原文<<