第6章 贪心算法.pdf
第六章 贪心算法 若在求解一个问题时能根据每次所得到的局部最优解推导出全局最 优或最优目标那么我们可以根据这个策略每次得到局部最优解答逐 步而推导出问题这种策略称为贪心法下面我们看一些简单例题 例1在N行M列的正整数矩阵中要求从每行中选出1个数使得选出的总共N个数 的和最大 算法分析 要使总和最大则每个数要尽可能大自然应该选每行中最大的那个数因此 我们设计出如下算法: 读入N, M,矩阵数据 T
用户评论
推荐下载
-
贪心算法与动态规划
有关动态规划和贪心的算法,新手可以看看!我是新手!
27 2019-01-11 -
贪心算法等设计代码
贪心算法 汽车加油 最小生成树 多机调度
29 2019-01-12 -
贪心算法的经典问题
贪心算法经典问题:活动安排,背包问题,最优装载,单源最短路径_Dijiksra,找零钱问题,多机调度
78 2019-01-12 -
贪心算法之会场安排
贪心算法,会场安排,可直接运行,本人已调试成功
42 2019-01-14 -
贪心算法会场问题
计算机算法设计与分析,使用贪心算法求解会场问题代码
24 2019-01-14 -
贪心算法的实习报告
该word文档是关于贪心选择算法的典型事例,做题的步骤。算法分析。
43 2019-01-14 -
贪心算法超级超级好
贪心算法法规股股改可根据福建福建分月份与附加费用丰富应付应付应付应付应付原因翻云覆雨
8 2020-08-23 -
贪心算法背包问题详解
本文详细的分析了贪心算法的背包问题,并且提供的代码。
22 2020-08-29 -
贪心算法之PPT讲解
这是老师上课用的PPT,觉得很好,就拿过来了
13 2020-08-19 -
贪心算法解背包问题
利用贪心算法,计算出一个背包里面最多能装下多少东西,
23 2020-09-02
暂无评论