第6章 贪心算法.pdf

第六章 贪心算法 若在求解一个问题时能根据每次所得到的局部最优解推导出全局最 优或最优目标那么我们可以根据这个策略每次得到局部最优解答逐 步而推导出问题这种策略称为贪心法下面我们看一些简单例题 例1在N行M列的正整数矩阵中要求从每行中选出1个数使得选出的总共N个数 的和最大 算法分析 要使总和最大则每个数要尽可能大自然应该选每行中最大的那个数因此 我们设计出如下算法: 读入N, M,矩阵数据 T