基础算法枚举贪心分治治的策略.ppt

分治算法的简介及习题选讲.ppt

用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 自己写的3个代码,都可以运行的

贪心算法之线段覆盖问题;算法思想 用随机函数获取数轴上所需的点先将实数轴上的n 个点{x1,x2,x3,xn}, xiR按照从小到大的顺序排列用单位长度的线段去覆盖时按照从左到右的顺序覆盖且在可以覆盖

* 第5章 贪心算法 (贪婪算法) * 基本思想 通过作出在当前看来最优的选择贪心选择将原问题规模缩小如此反复直至得到最终解 贪心算法并非对所有问题都能得到整体最优解 * 贪婪算法每一步所选的结果都是

贪心算法之线段覆盖问题 姓名moumou 学号xxxxx 专业计算机科学与技术 算法思想 用随机函数获取数轴上所需的点先将实数轴上的n 个点{x1,x2,x3,xn}, xiR按照从小到大的顺序排列用

极差的贪心算法实现 数列极差问题描述给定n个正整数数列进行如下操作每次删去两个数a和b添加一个数a*b+1直到只剩一个数N在所有这样的N中有一个最大Max和最小MinM=Max-Min是极差设计程序计

贪心算法贪心算法贪心算法贪心算背包问题背包问题背包问题

很详细的算法讲解，有将近80页。很多例子。

函数的递归调用与分治策略

第四章 基本的算法策略;4.1 迭代算法;PowerPoint 演示文稿;4.1.1 递推法;算法1;算法2;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示